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Description 

Technical Field 

[0001] The present inventbn relates to a method and 
apparatus for system encoding bitstreams to connect 
seamlessly thereof and, more particularly, bitstreams for 
use in an authoring system for variously processing a 
data bitstream comprising the video data, audio data, 
and sub-picture data constituting each of plural program 
titles containing related video data, audio data, and sut>- 
picture data content to generate a bitstream from which 
a new title containing the content desired by the user 
can be reproduced, and efficiently recording and repro- 
ducing said generated bitstream using a particular re- 
cording medium. 

Baclcground Art 

[0002] Authoring systems used to produce program 
titles comprising related video data, audio data, arid 
sub-picture data by digrtalty processing, for example, 
multimedia data comprising video, audio, and sub-pic^ 
ture data recorded to laser disk or video CO formats are 
currently available. 

[0003] Systems using Video-CDs in particular are 
able to record video data to a CD f onmat disk, which was 
originally designed with an approximiately 600 MB re- 
cording capacity for storing digital audk> data only, by 
using such high efficiency video compression tech- 
nk|ues as MPEG. As a result of the increased effective 
recording capacity achieved using data compression 
techniques, karaoke titles and other conventional laser 
disk applications are gradually being transferred to the 
vkJeo CD format 

[0004] Users today expect both sophisticated title 
content and high reproductkxi quality. To meet these ex- 
pectatkxis, each title must be composed from bit- 
streams with an increasingly deep hlerar^lcai struc- 
ture. The data size of multimedia titles written with bit- 
streams having such deep hierarchical structures, how- 
ever, is ten or more times greater than the data size of 
less complex titles. The need to edit small image (title) 
details also nnakes it necessary to process and control 
the bitstream using tow order liierarchical data units. 
[0005] It is therefore necessary to develop and prove 
a bitstream structure and an advanced digital process- 
ing method including both recording and reproduction 
capabilities whereby a large volume, mult^te level hier- 
archical digital bitstream can be efficiently controlled at 
each level of the hierarchy. Also needed are an.appara- 
tus for executing this digital processing method, and a 
recording media to which the bitstream digitally proc- 
essed by said apparatus can be efficiently recorded for 
storage and from which said recordidd information can 
be quickly reproduced. 

[OOOq Means of increasing the storage capacity of 
conventional optical disks have t>een %videly researched 



to address the recording medium aspect of this problem. 
One way to increase the storage capacity of the optical 
disk is to reduce the spot diameter D of the optical (laser) 
beam. If the wavelength of the laser beam is I and the 
aperture of the objective lens is NA, then the spot diam- 
eter D is proportk>nal to l/NA, and the storage capacity 
can be efficiently improved by decreasing I and.increas- 
ingNA. 

[0007] As described, for example, in United States 
Patent 5,235,581, however, coma caused by a relative 
tilt between the disk surface and the optical axis of the 
laser beam (hereafter lilt") Increases when a large ap- 
erture (high NA) tens is used; To prevent tilt-induced co- 
ma, the transparent substrate must be made very thin. 
The problem is that the mechanical strength of the disk 
is k>w when the transparent substrate is very thin. 
[0008] MPEG 1 , the conventiorial method of recording 
and reproducing yideo, audio, and graphic signal data, 
has also been replaced by the more robust MPEG2 
method, whfch can transfer large data volumes at a 
higher rate. It should be noted that the compression 
method arKi data format of the MPEG2 standard differ 
somewhat from those of MPEQ1. The specific content 
of and differences between MPEG1 and MPEG2 are de- 
scribed in detail in the ISO-11 1 72 and ISO-1 381 6 MPEG 
standards, and further descriptkxi thereof is omitted be- 
low. 

[0009] Note, however, that while the structure of the 
encoded video stream is defined in the MPEG2 specifi- 
cation, the hierarchical structure of the system stream 
and the method of processing lower hlemrchk»l levels 
are not defined. 

[001 0] As described atx^ve, it is therefore not possible 
in a conventional authoring system to process a large 
data stream containing sufficient infprmatk>n to satisfy 
many different user requirements. Moreover, even if 
such a processing metiKxJ were available, the proc- 
essed data recorded thereto cannot be repeatedly used 
to reduce data redundancy because there is no large 
capacity recording medium currently. available that can . 
efficiently record and reproduce hi^ volume bitstreams 
such as described above. 

[0011] More specifically, particular significant hard- 
ware and software requirements must be satisfied in or- 
der to process a bitstream using a data unit smaller than 
the title. These specific hardware requirements include 
significantly increasing the stbrage capacity of the re- 
cording mediurri and hcreasing the speed of digital 
processing; software requirements include Inventing an 
advanced digital processing method including a sophis- 
ticated data structure. 

[0012] Therefore, the object of the present invention 
is toprovide an effective autlioring system for controlling 
a niuttimedia data bitstream with advanced hardware 
and software requirements using a data unit smaller 
than the title to better address advanced user require- 
ments. 

[001 3] To share data between plural titles and thereby 
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efficiently utilize optical disk capacity, multi-ecene con- 
trol whereby scene data common to plural titles and the 
desired scenes on the same time-base from within multi- 
scene periods containing plural scenes, unique to par- 
ticular reproduction paths can t>e freely selected and re- 
produced is desirable. 

[0014] However, when plural scenes unique to a re- 
production path within the multi-scene period are ar- 
ranged on the same time-base, the scene data must be 
contiguous. Unselected multi-scene data is. therefore 
unavoidably insertied between the selected common 
scene data and the selected multi-scene data. 
[0015] Wher) the recording medium is a disic or other 
random-access capable medium, the bitstream can be 
discretely reproduced and high-«peed special reproduc- 
tion rnodes such as fast-forward and reverse play can 
be achieved by using the characteristics of the recording 
medium to calculate the skip destination according to 
the playt>ack speed, or by extracting the skip destination 
f rorh rnformatk>n in the bitstream. 
[0016] However, while it is possible to calculate the 
skip destination from the bit rate for seamlessly arrayed 
branch data when branching, for example, from a com- 
mon scene to one of plural scenes In a multi-ecene pe- 
riod during executbn of a special reproduction mode 
(such as fast-forward or reverse play) using a bitstream 
containing common scene data and multi-scene peri- 
ods, it is rK>t possible to calculate the slcip destination 
for rioh-contiguousiy arrayed branch data (scenes). 
[0017] Furthermore, while brarK:h destirmtkm ad- 
dress informatk>n may be recorded for one reproduction 
path, this does not make it possible to branch to other 
paths. Trying to record all possible path destinatkxis is 
also an iriefficient use of Umited storage capacity. Each 
time common scene data Is used, the GOP address in- 
formation of the branch destination must also be record- 
ed, further complicating the data generation process. 
This is, therefore, also riot practical. It is thus difficult to 
folksw the desired scene data in. for example, fast-for- 
ward modes seeking one of multiple scenes. It is also 
difficult to follow the desired scene data in reverse mode 
reproductk>n from a multi-scene period to a common 
scene. The international patent applicatbn WO - A - 
95/12179 dlsck>ses a data stream which contains two 
alternatively reproducible vktoo presentations. The data 
stream whtoh is disck)sed in this documents contains 
three types of data blocks. Two types of data blocks be- 
long to different versions of v'tdoo presentations where- 
as a third type of data bkx:k is common to both versions, 
if a partk;ular video version shall be replayed the non- 
selected video data units have to be Jumped over in or- 
der to goto the next bkxk. However, this data structure 
does rK>t enable an immediate switching between two 
altemative vkieo presentations in real time durfaig repro- 
ductk)n. 

[0018] TTierefore. the object of the present invention 
Is to provkie a multimedia optical disk whereby special 
reproduction modes can K>e accomplished even using 



scene data arrayed to multi^ene periods and a respec- 
tive reproductton apparatus. 

[0010] The present Invention has been devetoped 
with a view to sut>stantial}y solving the above descn'bed 
s disadvantages. The object of the present invention is 
solved by an optical disc comprising a data storage area 
storing a plurality of system streams, and a manage- 
rrient Information storage area storing reproduction con- 
trol informatkxi, wherein said management infomfiatton 

.10 storage area contains program chain information entries 
each of which specify in g a program chain Including two 
or more system streams and the reproduction sequence 
of the system streams contained therein, wherein each 
of the system streams contains one or more vkJeo object 

IS units, each video object unit irx:ludes a navigation pack 
and a suk>seqijent video segment. sakJ navigation pack 
being Incficative of at least the address of the prevkxjsly 
reproduced vMeo object unit and the address of the next 
vktoo object unit of a respective system stream for each 

^ of a predeterminied numt>er of reproductkxi modes, 
wherein sakJ predermlned number of reproductkxi 
modes contain at least two reproduction modes which 
differ at least in reproductkxi speed or reprodu(^k>n di- 
rection, and wherein each program chain informatkxi 

25 entry contains address informatkxi of the first vMeo ob- 
ject unit and address informatk>n of the last vkieo object 
unit of each system streams of the program chain. 
[0020] A reproduction apparatus specially adapted to 
reproduce such an optical disc in at least two reproduc- 

30 tkxi modes which differ at least in reproductkxi speed 
or reproductkxi directk>n comprises accord'ffig to the 
present invention a reading unit for reading system 
streams and program chain informatkxi entries from the. 
optcal disc; and a controller for receiving the program 

35 diain informatkxi entries and for controlling the reading 
unit to contiguously read a sequence of system streams 
defined by a program chain informatkxi entry, wherein 
the controller controls the readkig unit during forward 
reproduction in such a way, that saki reading unit reads 

40 a vkieo object unit which is referenced by a navigatkxi 
pack of the currently reproduced vkieo object unit as the 
next video object unit, if the next vkieo object unit is in 
the same system stream as the currently reproduced 
vkieo object unit, and reads the first vkieo object unit 

45 included in the next system stream which is referenced 
t}y the last navlgatkxi pack of the currently reproduced 
system stream, if the next video object unit is not in the 
same system stream as the currently reproduced video 
object unit. 

60 

Brief Descriptkxi of Drawings 
[0021] 

55 Fig. 1 is a graph schemattoally showing a structure 
of multi rnedia bit stream according to the present 
invention, 

Fig. 2 is a btock diagram showing an authoring en- 
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coder accoiding to the present invention 
So 3 is a blockdiagram showing an authonng de- 
eaier according to the present invention. 
jS^l^Sde View of an optical disk storing the ^ 

multi media bit stream of Fig- 1. 

Sg 5 is an enlarged view showing a portK*i con- 
fined by a circle of Fig. 4. ^^-^ 
FiTefe an enlarged view showing a portion con- 

TiaZ Iw Showing another variation of 

SsttptJlS'^wingoneexamp.eo.t^^ 
Sh'<^^.ontherecordmgsurfaceoltheopt«al « 

fo is^a plan view showing anottier ««rnplej 
trSk path on the recording surface of the 

S'^;ra*Si.v.awschematicalV^>^J « 
^^e example of at«ck path pattern fomied on the 

?S^;?a?.^'viLsHowingano,here««,2e^ 
;«ck path fL>ed on the recording surface of the 

S'tst a^'dSi View schematicaily^o^ 
^ ^m5e Of auack path pattern fon^ed on the 

S"?ltra?i^'l.ewsh<«*^ano.her ^ 
tick patMont,ed on the recording surface of the «, 

S"S?ragC'.n;ss.tanceofexp.aininga«^ 
St control according to the present m- 

a graph schematteally showing the struc- ^ 
SJe^rm^abitstreamlor^^elnDigiUjVJdeo 
S system accord-ingtothepresem inventKX^ 
Fif lyra^raphsch^tkallyshowingtheencod^ 
^VK^str^accordingtothepresentjnventi^ 
?ta?8isag«phschematteallyshow,nganintemal 

«tn iMi irA of fi video zone of Fig. 1 6. 
JSlSte^g^ih^ematk^'Vshowingthestre^ 

SnLgei^Tnformatfenaccordinfltotheprese,* 

S'S^'agraphschernaticanyshowlngthestru.^ ^ 

ture the navigation pack NV of F«. 
Flo 21 IS a graph is assistance of explaining a coo 
^ ^en^ tock playback control according to 

the present inventton, . rt,oHata so 

FiQ 22 is a graph schematfcally showing thedata 
sScSre usSSadigitalvWeodfeksystemaccord- 

ina to the present Inventton, 
F"r?3isagraph in assistance of exptemingaoae 

St ^MulS-a^gle scene control according to the ^ 

. ESIJl-g"^"'"-^^^^ 

SJ^2lra^Sc':5rrraOVO«^er 



according to the present invention. 
Fig. 26 is a block diagram showinga OVO decoder 
according to the present hvention. 
STz? is a graph schemattoally showing anenw^ 

hglri>min table generated by the encoding 
svstemcontrolierof Fig. 25. 
F^. 28 is a graph schematically showing an encod- 
ina information tables. ^.^^ 
S ?r^e?er8 used by the vWeo encoder ol Rg. 

fto ao is a graph schematically showing an exam- 
. pgX^^o«thep«.gramchainintom,at^ 
according to the present invention. 

is a graph schematfcally showing anottier 
eSi^leoTth^e^tentsoltheprogramd^ 
mation accoiding to the present "werttion. 
SaS tea graph showing the relative sector Infor- 
SiSusSdtorapWlymoveaccordingtotherepK>- 
^^VeJtXsectorottheX«DBUcontam^^ 
S^^OP accordingtothe present invention. 
SSLaTraph in assistance of explain^nga^ 
c?pt^ mufi^gle scene control according to the 

S>2ifl an operauon of the DVD encoder of Fig. 

S 35 IS a fkjw chart showing detailed of me en- 
Se parameter production ^^^^'i;. 
Fig. 36 te a ftow chart showing the detalled.of tne 
VOB data setting routine of Fig. 35. 
^OTfe a ftow Chan showing the encode ^ 
2rs generating operatton for a seamless swrtch- 

S" 38 IS a flow chart showing the encode ,«ram. 
eSrsleneratlng operatton for a system stream. 
fS m tea flow S«rt showing the encode param- 
etersle^erargoperattonforasystemstreamcon- 

^S'SteTft^rfshowlngtheoperattonofthe 

?r4T:^^-Srt'Lw.gdetaiis^^ 
S?gte non-seamless switching control routine of 

tS'fe aftowchart showing detaite of the multt- 

^ale sSttnless switahing control roufme of Fig. 40 
S^^Slowchartshowingdetalteoftheparental 

lock sul>-routine ol Fig. 40, ^«.»„i„„i« 
fS. 44 fe a flow chart showing detaite of the single 

scerie subroutine of Fig. 40. 
Ss 45 and46aregraphsshowm9 decod^gm^w- 
S;^tableproducedbythedecodingsystemcon- 
^^''I71s?.•.^'chartshowingtheoperat•K^^ 
nvn decoder DCD of Fig. 26, 
^S^ itov, chart showing details of reproduc- 
tion extracted P6C routing of Fig- 47. 

SJ. a flow chart showing detaite of decoding 
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data process of Fig. 48. performed by the stream 
buffer, is shown, 

Fig. 50 is a flow chart showirig details of the decoder 
synchronization process of Fig. 49. 
Fig. 51 is a graph in assistance of explaining a spe- 
cial reproduction modes such as fast forward and 
reverse using an MPEG bitstream. 
Fig. 52 is a flow chart showing an operation of the 
decoding system controller of Fig. 26 urxler a spe* 
ciat reproduction .mode such as fast forward or re- 
verse play. 

Figs. 53, 54. and 55 are graphs in assistance of ex- 
plaining an example of VOBU reproduction in each 
cell durng special-mode reproduction from plural 
program chains comprising common scenes and 
scenes unique to specilTic reproduction paths^ 
Fig. 56 is a flow chart showing an operation of the 
decoding system controller of Fig. 26, 
Fig. 57 is a graph schematically showing an actual 
arrangement of data blocks recorded to a data re- 
cording track on a recording medium according to 
the present invention. 

Fig. 58 is a graph schematically showing contigu- 
ous bk)ck regkxis arid interleaved bkx:k regkxis ar- 
ray. 

Fig. 59 is a graph schen^tcally showing a content 
of a VTS title VOBS according to the present inven- 
tion, and 

Fig. 60 is a graph schematically showing an interruil 
data structure of the interleaved bkjck regions ac- 
cording to the present inventk)n. 

Best mode for Carrying Out the lnventk)n 

[0022] The prevent inventk)n is detaliedly described 
with reference to the accompanying drawings. 

Data structure of the authorino system 

[0023] The logic structure of the multimedia data bit- 
stream processed using the recording apparatus, re- 
cording medium, reproduction apparatus, and authoring 
system according to the present invention is described 
first below with reference to Fig. 1 . 
[0024] In this structure, one title refers- to the combi- 
nation oil video and audk> data expressing program con- 
tent recognized by a user for educatton, entertainment, 
or other purpose. Referenced to a motkxi pk^ture (mov- 
ie), one title may corresporKi to the content of an entire 
movie, or to just one scene vnthin said movie. 
[0025] A vkleo title set (VTS) comprises the bitstream 
data containing the informatkm for a specific number of 
titles. More specifically* each VTS comprises the vkJeo, 
audk>, and other reproduction data representing the 
content of eiach title In the set. and control data for con- 
trolling the content data 

[0026] The vWeo zone VZ is the vkleo data unit proc- 
essed by the authoring system, and oonnprises a spe- 



cific number of vkJeo title sets. More specifically, each 
vMeo zone is a linear sequence of K -t- 1 vWeo title sets 
numbered VTS #0 - VTS #K where K is an Integer value 
of zero or greater. One video title set. preferably the first 
5 video title set VTS #0, is used as the vkJeo manager 
describing the content infonmation of the titles contained 
in each vkleo title set. 

[0027] The multimedia bitstream MBS is the largest 
control unit of the multimedia data bitstream handled by 
10 the authoring system of the present inventkxi, and com- 
prises plural video zones VZ 

Authoring encoder EC 

IS [0028] A prefen^ed embodiment of the authoring en- 
coder EC according to the present inventton. for gener- 
ating a new multimedia bitstream MBS by re-encoding 
the original multimedia bitstream MBS according to the 
scenark) desired by the user is shown in Fig. 2. Note 

20 that the original multimedia bitstream MBS comprises a 
vkleo stream StI containing the video infonmation, a sub- 
pk^ture stream St3 containing captkxi .text and other 
auxiliary video information, and the audio stream St5 
conta'viing the audio information. 

ss [0029] The video and audk> streams are the bit- 
streams containing the video and audio informatton ob- 
tained from the source within a particular period of time. 
The sub-pteture stream is a bitstream containing nrK>- 
mentary video information relevant to a particular scene. 

so . The sub-picture data encoded to a single scene may be 
captured to video memory and displayed continuously 
from the vWeo memory for plural scenes as may be nec- 
essary. 

[0030] When this multimedia source data StI, St3, and 
35 S15 is obtained from a live broadcast, the video and au- 
dkj signals are supplied in real-time from a video camera 
or other iniaging source; when the multimedia source 
data is reproduced from a vkieo tape or other recording 
mediurn. the audk> and vUeo signals are not real-time 
40 signals. 

[0031] While the multimedia source stream is shown 
in Fig. 2 as comprising these three source signals, this 
is for convenience only, and it should be noted that the 
multimedia source stream may contain nDore than three 

45 types of source signals, and nndy contain source data 
for different titles. Multimedia source data with audk>, 
vkieo. and sub-picture data for plural titles are referred 
to below as multi-title streams. 
[0032] As shown in Fig. 2, the authoring encoder EC 

so comprises a scenario editor 1 00, encoding system cori- 
troller 200. video encoder 300, vkJeo stream buffer 400. 
sub-picture encoder 500. sub-pk:ture stream buffer 600, 
audk> encoder 700, audb stream buffer 800, system en- 
coder 900, vkieo zone formaner 1300, recorder 1200, 

55 and recording medium M. 

[0033] The video zone formatter 1 300 comprises vkJ- 
eo object (VOB) buffer 1000. formatter 1100. and vol- 
ume and file structure formatter 1 400. 
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[0034] The bitstream encoded by the authoring en- 
coder EC of the present embodiment is recorded by way 
of example only to an optical disk. 
[OOSq The scenario editor 100 of the authoring en- 
coder EC outputs the scenario data, i.e., the user-de- 
fined editing instructions. Tlie scenario data controls ed- 
iting the corresponding parts of the multimedia bitstream 
MBS according to the user's manipulation of the video, 
sub-picture, and audio components of the original mul- 
timedia title. This scenario editor 100 preferably com- 
prises a display. speaker(s), keyboard, CPU, and 
source stream buffer. The scenario editor 100 Is con- 
nected to an external multimedia bitstream source from 
which the multimedia source data StI, St3. and St5 are 
supplied. 

[0036] The user Is thus able to reproduce the video 
and audio components of the multimedia source data 
using the display and speaker to confirm the content of 
the generated title. The user is then able to edit the title 
content according to the desired scenario using the key- 
board, mouse, and other command Infsut devices while 
confirming the content of the title on the display and 
speakers. The result of this multimedia datamanipula- 
tion is the scenarb data St7. 

[0037] The scenario data St7 is basically a set of in- 
structions describing what source data Is selected from 
all or a sut)set of the sourbs data containing plural titles 
within a defined time period, and how the selected 
source data Is reassembled to reproduce the scenario 
(sequence) Intended by the user. Based on the instruc- 
tions received through the keyboard or other control de- 
vice, the CPU codes the piosltion, length, and the relative 
time-based positions of the edited parts of the respec- 
tive multimedia source data streams Sti, StS,. and St5 
to generate the scenark) data St7. 
[0038] The source stream buffer has a specific capac- 
ity, and is used to delay the multimedia source data 
streams Sti , St3, arxJ St5 a known time Td and then 
output streams Sti. St3. and St5. 
[0039] This delay required for synchronizatbn with 
the editor encoding process. More specifically, when da- 
ta encoding and user generatkxi of scenario data St7 
are executed simultaneously, i.e., when encoding Im- 
mediately folkiws editing, time Td is required to deter- 
mine the. content of the multimedia source data editing 
process based on the scenarb data St7 as will be de- 
scribed further below. As a result, the multimedia source 
data must be delayed by time Td to syrtchrpnize the ed- 
itnig process during the actual encoding operatkxi. Be- 
cause this delay time Td is limited to the time required 
to synchronize the operatkxi of the various system com- 
ponents in the case of sequential editing as described 
at>ove, the source stream buffer is normally achieved by 
means of a high speed storage medium such as semi- 
conductor memory. 

[0040] During batch editing in whbh all multimedia 
source data Is encoded at once ("batch encoded') after 
scenark) data St7 is generated for the complete title, de- 



lay time Td must be \ong enough to process the com- 
plete title or longer. In this case, the source stream buffer 
may be a low speed, high capacity storage medium such 
as video tape, magnetic disk, or optical disk. 
s [0041] The structure (type) of media used for the 
source stream buffer may therefore be determined ac- 
cording to the delay time Td required and the alk>wable 
rnanufacturing cost. 

[0042] The encoding system controller 200 is con- 
to nected to the scenario editor 1 00 and receives the sce- 
nario data St7 therefrom. Based on the time-base posi- 
tk)n and length informatton of the edit segment con- 
tained in the scenark) data St7, the encoding system 
controller 200 generates the encoding parameter sig- 
is nals St9, Sti 1 , and Sti 3 for encoding the edit segment 
of the multimedia source data. The encoding signals 
St9, St 1 1 . and St 1 3 supply the parameters used for vid- 
eo, sub-picture, and audk) ericod'ing, including the en- 
coding start and end timing. Note that multimedia source 
20 data Sti , Std. and St5 are output after delay time Td by 
the source stream buffer, and are therefore synchro- 
nized to encoding parameter signals St9, Stil. and 
Sti 3. 

[0043] More specifically, encoding parameter signal 

2S st9 is the video encoding signal specifying the encoding 
timing of vkleo stream Sti to extract the encoding seg- 
ment from the vkleo stream Sti and generate the video 
encoding unit. Encoding parameter signal Stil is like- 
wise the sub-pKture stream encoding signal used to 

30 generate the sut>-picture encoding unit by specifying the 
encoding timing for sub-pk^ture stream St3. Encoding 
parameter signal Sti 3 is the audio encoding signal used 
to generate the audio encoding unit by specifying the 
encoding timing for audio stream St5. 

3S [0044] Based on the time-base relationship between 
the encoding segments of streams Sti, St3. and St5 in 
the multimedia source data contained in scenario data 
St7, the encoding system controller 200 generates the 
timing signals St21, St23. and St25 arranging the en- 

40 coded multimedia-encoded stream in the specified time- 
base relationship. 

[0045] The encoding system controller 200 also gen- 
erates the reproductbn time inf ormatk)n IT defining the 
reproductton time of the. title editing unit (video object, 

4S VOB), and the stream encoding data St33 defining the 
system encode parameters for multiplexing the encod- 
ed multimedia stream containing vkJeo, audk>. ancf sub- 
picture data Note that the reproductton time InfomDatkxi 
IT and stream encoding data St33 are generated for the 

so vkleo object VOB of each title in one vkieo zone VZ 
[0046] The encoding system, controller 200 also gen- 
erates the title sequence control signal St39, which de- 
clares the formatting parameters for formatting the title 
editing units VOB of each of the streams in a partk:ular 

ss time-l>ase relationsh^ as a multimedia bitstream. More 
specifically, the title sequence control sigrial St39 is 
. used to control the connections between the title editing 
units (VOB) of each title in the multimedia bitstream 
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MBS. or to control the sequence of the biterteayed title 
editing unit (VOBs) interleaving the title editing tjnits 
VOB of plural reproduction paths. 
[0047] The video encoder 300 is connected to the 
source stream buffer the scenario editor 100 and to 
the encoding system controller 200, and receives there- 
from the video stream StI and video encoding parameter 
signal St9. respectively. Encoding parameters supplied 
by the videp encoding signal St9 include the encoding 
start and end timing, bit rate, the encoding conditions 
for the encoding start and end, and the material type. 
Possible material types includQ NTSC or PAL video sig- 
nal, arKi telecine converted material. Based on the video 
encoding parameter signal St9, the video encoder 300 
encodes a specific part of the video stream StI to gen- 
erate the encoded vMeo strearn Stl5. 
[0048] The sub-picture ericoder 500. is similarly con- 
nected to the source stream buffer of the scenario editor 
100 and to the encoding system controller 200, and re- 
ceives therefrom the sub^^bture stream St3 and sut>- 
picture encoding parameter signal Stil, respectively. 
Based on the sub-picture encoding parameter, signal 
Stil, the sub-picture encoder 500 encodes a. specific 
part of the sub-picture stream StS to generate the en- 
coded sut>-picture stream StI 7. 
[0049] The audio encoder 700 is also connected to 
the source stream buffer of the scenario editor 100 and 
to the encoding system controller 200, and receives 
therefrom the audio stream St5 and audio encoduig pa- 
rameter signal StI 3. which supplies the encoding start 
and end timing. Based on the audio encoding parameter 
signal StI 3. the audio eruxxler 700 encodes a specifto 
part of the audio stream St5* to generate the encoded 
audio stream St1 9. 

[0050] The video stream buffer 400 is connected to 
the video encoder 300 and to the encoding system con- 
troller 200. The video stream buffer 400 stores the en- 
coded video stream StI 5 input from the video encoder 
300, and outputs the stored encoded video stream St1 5 
as the time-delayed encoded video stream St27 based 
on the timing signal St21 supplied from the encoding 
system controller 200. 

[0051] The subrpicture stream buffer 600 is similarly 
connected to the sut>-picture encoder 500 arid to the en- 
coding system controller 200. The suk>-picture stream 
buffer 600 stores the encoded sut>-picture stream StI 7 
output from the sub-picture encoder 500. and then put- 
puts the stored encoded sub-picture stream Sti7 as 
time-delayed encoded sub-picture stream St29 fc>ased 
on the timing slgrial St23 supplied from the encoding 
system controller 200. 

[0052] The audio stream buffer 600 is similarly con- 
nected to the audio encoder 700 and to the encoding 
system controller 200. TTie audio stream buffer 600 
stores the encoded audio stream St 19 input from the 
audio encoder 700, and then outputs the encoded audio 
stream StI 9 as the time-delayed encoded audio stream 
St31 based on the timing signal St25 supplied from the 



encoding system controller 200. 
[0059] The system encoder 900 is connected to the 
video stream buffer 400. sub-picture stream buffer 600. 
audio stream buffer 800, and the encoding system con- 

5 troller 200. and is respectively supplied thereby with the 
time-delayed encoded video stream St27, time-delayed 
encoded sub-picture stream St29, time-delayed encod- 
ed audio stream. St31.. and the stream encoding data 
St33. Note that the system encoder 900 is a multiplexer 

10 that multiplexes the.time-delayed streams St27. 8129, 
and St31 based on the stream encoding data St33 (tim- 
ing signal) to generate title editing unit (VOB) St35. The 
stream encoding data St33 contains the system encod- 
ing parameters, including the encoding start and end 

IS timing. 

[0054] The video zone formatter 1 300 is connected to 
the system encoder 900 and the encoding system con- 
troller 200 from which the title editing unit (VOB) St35 
and title sequence control signal St39 (tmning signal) are 

20 respectively supplied. The title sequerK:e control signal 
St39 contains the foonatting start and end timing, and 
the formatting parameters used to generate (format) a 
multimedia bitstream MBS. The video zone formatter 
1 300 rearranges the title editing units (VOB) St35 in one 

2s video zone VZ in the scenario sequence defined by the 
user based on the title sequence control signal St39,to 
generate the edited multimedia stream data St43.. 
[0055] The multimedia bitstream MBS St43edited.ac- 
cording to the user-defined scenario is then sent to the 

30, recorder 1200. The recorder 1 200 processes the edited 
nrujitimedia stream data St43 to the data stream St45 
f orniat of the recording medium M, and thus records the 
formatted data stream St45 to the recording medium M. 
Note that the multimedia bitstream MBS recorded to the 

3S recording medium M contains the volume file structure 
VPS, which includes the physical address of the data on 
the recording medium generated by the video zone for- 
matter 1300, 

[0056] Note that the encoded multimedia bitstream 
40 MBS St35 may be output directiy to the decoder to im-^. 
mediately reproduce the edited title content. It will t>e 
obvious that the output multimedia bitstream MBS will 
not in this case contain the volume file structure VPS. 

4S Authoring decoder DC 

[0057] A preferred embodiment of the authoring de- 
coder DC used to decode the multimedia bitstream MBS 
edited by the authoring encoder EC of the present in- 

^ vention, and thereby reproduce the content of each title 
unit according to the user-defined scenario, is described 
next betow with reference to Pig. 3. Note that in the pre- 
ferred embodiment described.t>elow the multimedia bit- 
stream St45 encoded by the authoring encoder EC is 

6S recorded to the recording medium M. 

[0058] As shown In Pig. 3, the authoring decoder DC 
comprises a multimedia bitstream producer 2000, sce- 
nario selector 2100, decoding system controller 2300, 
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stream buffer 2400. system decoder 2500, video buffer 
2600. sub«picture buffer 2700. audio buffer 2800. syn- 
chronizer 2900. video decoder 3800, sub-pk:ture decod- 
er 3100, audio decoder 3200, synthesizer 3500. video 
data output temnlnal 3600, and audio data output termi- 
nal 3700. 

[0059] The bitstream producer 2000 comprises a re- 
cording media drive unit 2004 for driving the recording 
medium M; a reading head 2006 for reading the infor- 
mation recorded to the recording medium M and pro- 
ducing the binary read signal St57; a signal processor 
2008 for variously processing the read signal St57 to 
generate the reproduced bitstream St61; and a repro- 
duction controller 2002. . 

[0060] The reproduction controller 2002 is connected 
to the decoding system controller 2300 from which the 
multimedia bitstream reproduction control signal St53 is 
supplied, and in turn generates the reproduction control 
signals St55 and St59 respectively controlling the re- 
cording media drive unit (motor) 2004 and signal proc- 
essor 2008. ^ 
[0061] So that the user-defined video, sub-picture, 
and audio portions of the multimedia title edited by the 
authoring encoder EC are reproduced, the authorkig de- 
coder DC comprises a scenario selector 21 00 for select- 
ing and reproducing the corresponding scenes (titles). 
The scenario selector 2100 then outputs the selected 
titles as scenario data to the authoring decoder DC. 
[0062] The scenario selector 2100 preferably com- 
prises a keyboard, CPU, and monitor. Using the key- 
board, the user then inputs the desired scenario based 
on the content of the scenarto input by the authoring en- 
coder EC. Based on the keyboard input, the CPU gen- 
erates the scenark) selection data St51 specifying the 
selected scenario. The scenario selector 2100 is con- 
nected by an Infrared communicatkxis device, for ex- 
ample, to the decoding system controller 2300, to which 
it inputs the scenario selectk)n data StSI. 
[0063] Based on the scenario 8electk)n data St51 , the 
decoding system controller 2300 then generates the bit- 
stream reproductkxi control signal St5d controlling the 
operatk)n of the bitstream producer 2000. 
[0064] The stream buffer 2400 has a specific buffer 
capacity used to temporarily store the reproduced bit- 
stream St61 input from the bitstream producer 2000, ex- 
tract the address informafion and initial synchronization 
data SCR (system clock reference) for each stream, and 
generate bitstream control data St63. The stream buffer 
2400 is also connected to the decoding system control- 
ler 2300. to whk^h it supplies the generated bitstream 
control data St63. 

[0065] The synchronizer 2900 is connected to the de- 
coding system controller 2300 from which it receives the 
system clock reference SCR contained in the synchro- 
nizatton control data St81 to set the mterrial system 
ckxk STC and supply the reset system clock St79 to the 
decoding system controller 2300. 
[0066] Based on this system ckxsk St79, the decoding 



system controller 2300 also gerierates the stream read 
signal St65 at a specific interval and outputs the read 
signal St65 to the stream buffer 2400. 
[0067] Based on the supplied read signal St65, the 
s stream buffer 2400 outputs the reproduced bitstream 
St61 at a specif k: inten/al to the system decoder 2500 
as bitstream St67. 

[0068] Based on the scenark) selection data St51 , the 
decoding system controller 2300 generates the decod- 
10 ing signal St69 defining the stream Ids for the video, sub- 
picture, and audio bitstreams corresponding to the se- 
lected scenark), and outputs to the system decoder 
2500. 

[0069] Based on the instrtictkxis contained in the de- 

is coding signal St69, the system decoder 2500 respec- 
tively outputs the video, sub-picture, and audio bit- 
streams Input from the stream buffer 2400 to the vkteo 
buffer 2600, sub-picture buffer 2700, and audio buffer 
2800 as the encoded vkieo stream St71 , encoded sut>- 

20 picture stream St73, and encoded audio stream St75. 
[0070] The system decoder 2500 detects the presen- 
tatkxi time stamp PTS and decoding time stamp DTS of 
the smallest control unit in each bitstream St67 to gen- 
erate the time information signarst77. This time infor- 

2S matk>n signal St77 is supplied to the synchronizer 2900 
through the decoding system controller 2300 as the syn- 
chron'G^afion control data St81 . 
[0071] Based on this synchrontzatbn control data 
St81, the synchronizer 2900 determbes the decoding 

so start timing yifhereby each of the bitstreams will be ar- 
ranged in the correct sequence after decoding, and then 
generates and inputs the vkteo stream decoding start 
signal St89 to the vkieo decoder 3800 based on this de- 
coding timing. The synchronizer 2900 also generates 

35 and supplies the sub-picture decoding start signal St91 
and audk) stream decoding start signal St93 to the sub^ 
ptoture decoder 3100 and audk> decoder 3200, respec- 
tively. 

[0072] The vkJeo decoder 3800 generates the video 

40 output request signal St84 based on the video stream 
decoding start signal St89. and outputs to the video buff- 
er 2600. In response to the vkieo output request signal 
St84, the video buffer 2600 outputs the video stream 
St83 to the video decoder 3800. The video decoder 

45 3800 thus detects the presentaiton time infomiatkxi 
contained in the video stream St83, and disables the vid- 
eo output request signal St84 when the length of the re- 
ceived video stream St83 is equivalent to the specified 
presentation time. A vkieo stream equal In length to the 

so specified presentatk>n time is thus decoded by the video 
decoder 3800. which outputs the reproduced vkieo sig- 
nal Sti 04 to the synthesizer 3500. 
[0073] The sub-picture decoder 31 00 similariy gener- 
ates the sub-picture output request signal St86 based 

ss on the sub-pk^ture decoding stari signal St91 , and out- 
puts to the sub-pteture buffer 2700. In response to the 
sub-pKture output request signal St86. the sub-picture 
buffer 2700 outputs the sub-picture stream St65 to the 
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sub-picture decoder 3100. Based on the presentation 
time information contained in the sub-picture stream 
St85. the sub-picture decoder 3100 decodes a length of 
the sub*picture stream St85 corresponding to the spec- 
ified presentation time to reproduce and supply to the 
synthesizer 3500 the sub-picture signal St99. 
[0074] The synthesizer 3500 superimposes the video 
signal St104 and sub-picture signal St99 to generate 
and output the multi-picture video signal St105 to the 
video data output temnrnal 3600. 
[007^ The aud'K) decoder 3200 generates and sup- 
plies to the audio buffer 2800 the audio output request 
signal St86 based on the audio stream decoding start 
signal St93. The audio buffer 2800 thus outputs the au- 
dio stream St87 to the audio decoder 3200. The audio 
decoder 3200 decode a length of the audio stream 
St87 corresponding to the specified presentation time 
based on the presentation time infomnation contained in 
the audio stream St67, and outputs the decoded audio 
stream Sti 01 to the audio data output terminal 3700. 
[0076] It is thus possible to reproduce a user-defined 
multimedia bitstream MBS in real-time according to a 
user-defined scenario. More specifically, each time the 
user selects a different scenario, the authoring decoder 
DC is able to reproduce the title content desired by the 
user in the desired sequence by reproducing the multi- 
media bitstream MBS corresponding to the selected 
scenario. 

[0077] It is therefore possible by means of the author- 
ing system of the present Invention to generate a multi- 
media bitstream according to plural user-defined sce- 
narios by real-time or batch encoding multimedia source 
data in a manner whereby the substreams of the small- 
est editing units (scenes), which can be divided into plu- 
ral substreams, expressing the t>asic title content are ar- 
ranged in a specific time4>ase relationsliip. 
[0078] The. multimedia bitstream thus encoded can 
then be reproduced according to the one scenario se- 
lected from among plural possible scenarios. It is also 
possible to change scenarios while playback is in 
progress, i.e., to select a different scenario and dynam- 
ically generate a new multimedia bitstream according to 
the most recently selected scenario. It is also possible 
to dynamically select and reproduce any of plural 
scenes while reproducing the title content according to 
a desired scdhairid. 

[0079] It is therefore possible by means of the author- 
ing system of the present invention to encode and not 
only reproduce but to repeatedly reproduce a multime- 
dia bitstream MBS in real-time. 
[0080] A detail of the authoring system is disclosed 
Japanese Patent Application filed Septemt>er 27. 1996, 
and entitled and assigned to the sanie assignee as the 
present applicatlori. 

DVD 

[0081] An example of a digital video disk (DVD) with . 



only one recording surface (a single-sided DVD) is 
shown in Fig. 4. 

[0082] The DVD recording medium RC1 in the pre- 
ferred embodiment of the invention comprises a data re- 

s cording surface RSI to and from which data is written 
and read by emitting lasdr beam LS, and a protective 
layer PL1 covering the data recording surface RSI. A 
backing layer BL1 is also provkled on the back of data 
recording surface RSI. The skie of the disk on which 

10 protective layer PL1 is provided fs therefore referred to 
below as skie SA (corrvnonly "side A°), and the opposite 
side (on which the backing layer BL1 is provkied) is re- 
ferred to as skJe SB (°side B"). Note that digital vkieo 
disk recording media having a single data recording sur- 

is face RSI on only one skie such as this DVD recording 
medium RC1 is cpnrtmonly called a single-skJed single 
layer disk. 

[0083] A detailed illustration of area CI in Fig. 4 Is 
shown in Fig. 5. Note that the data recording surface 

20 RSI is formed by applying a metallic thin film or other 
reflective coating as a data layer 4109 on a first trans- 
parent layer 4108 having a particular thickness T1 . This 
first transparent layer 4108 also functkms as the protec- 
tive layer PL1. A second transparent 8ut>strate 4111 of 

2S a thickness T2 functions as the backing layer BL1 , and 
is bonded to the first transparent layer 4108 by means 
of an adhesive layer 41 1 0 disposed therebetween. 
[0084] A printing layer 4112 for printing a disk label 
rhay also be disposed on the $econd transparent sub- 

30 strata 41 1 1 as necessary. The printing layer 411 2 does 
not usually cover the entire surface area of the second 
transparent substrate 411 1 (backing layer BL1 ), but only ., 
the area needed to print the text and graphics of the disk 
label. The area of second transparent substrate 4111 to , 

55 which the printing layer 4112 is not tomried may be left 
exposed. Light reflected from the data layer 4109 (me- 
tall» thin film) formirig the data recording surface RSI 
can therefore be directly observed where the label Is not 
printed when the digital vkleo disk Is viewed from skte 

40 SB. As a result, the background looks like a sllver-white 
over which the printed text arid graphics float when the 
metallic thin filnri is an aluminum thin film, for example. 
[0085] Note that it is only necessary to provide the 
priritlng layer 4112 where needed for printing, and it is 

4S - not necessary to provide the printing layer 41 1 2 over the 

* eritire surface 6f the backirig layer BLI. 

[0086] A detailed illustration of area C2 in Fig. 5 Is 
shown in Fig. 6. Pits and lands are molded to the com- 
nrK>n contact surface between the first transparent layer 

so 4108 and the data layer 4109 on side SA from which 
data is read by emitting a laser beam LS, and data is 
recorded by varying the lengths of the pits and lands (i. 
e., the length of the intervals between the pits). More 
specifically, the pit and land configuratkxi formed on the 

55 first transparent layer 41 08 is transf en^ed to the data lay- 
er 41 09. The lengtfis of the pits arxi lands is shorter, and 
the pitch of the data Iracks formed by the pit sequences 
is riarrower, than with a conventk)nal Compact Disc 
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(CD). The surface recording density is therefore greatly 
improved. 

[0087] Side SA of the first transparent layer 4108 on 
which data pits are not formed is a flat surface. The sec- 
ond transparent substrate 41 1 1 is for reinforcement, and 
is a transparent panel made from the sarne material as 
the first transparent layer 4108 with both sides flat. 
Thicknesses T1 and T2 are preferably equal and com- 
monly approximately 0.6 mm, but the inv^tion shall not 
be so limited. 

[0088] As with a CD, information Is read by irradiating 
the surface with a laser beam LS and detecting the 
change In the reflectivity of the light spot. Because the 
objective lens aperture NA can t>e large and the wave- 
length I of the light beam small in a digital video disk 
system, the diameter of the light spot Ls used can be 
reduced to approximately 1/1 .6 the light spot needed to 
read a CD. Note that this means the resolutkxi of the 
laser beam LS in the DVD system is approximately 1 .6 
times the resolutkxi of a conventional CD system. 
[0089] The optfeal system used to read data from the 
digital video disk uses a short 650 nm wavelength red 
semiconductor laser and an objective lens with a 0.6 mm 
aperture NA, By thus also reducing the thk^kness T of 
the transparent panels to 0.6 mm, more than 5 QB of 
data can be stored to one sde of a 120 mm diameter 
optical disk. 

[0090] It is therefore possible to store motk)n pk^ure 
(video) Images having an extremely large per unit data 
size to a digital video disk system disk without tosing 
image quality because the storage capacity of a single- 
sided, single-layer recording medium RC1 with one data 
recording surface RSI as thus described is nearly ten 
times the storage capacity of a conventkxial CD. As a 
result, while the vkleo presentatk>n time of a conven- 
tional CD system is approximately 74 minutes if image 
quality is sacrificed, high quality video images with a vki- 
eo presentatkxi time exceeding two hours can be re- 
corded to a DVD. 

[0091] The digital video disk Is therefore well-suited 
as a recording medium for video images. 
[0092] A digital vktoo disk recording medium with plu- 
ral recordbg surfaces RS as described above is shown 
in Figs. 7 and 8. The DVD recording medium RC2 shown 
in Fig. 7 comprises two recording surfaces, Le., first re- 
cording surface RSI and semi-transparent second re- 
cording surface RS2. on the same side, i.e. side SA. of 
the disk. Data can be simultaneously recorded or repro- 
duced from these two recording surfaces by using dif- 
ferent laser beanis LSI and LS2 for the first recording 
surface RSI and the second recording surface RS2. It 
is also possible to readAAnlte both recording surfaces 
RSI and RS2 using only one of the laser beams LSI or 
LS2. Note that recording media thus comprised are 
called "single^ide, dual-layer disks." 
[0093] It shouki also be noted that while two recording 
surfaces RSI and RiS2 are provkled in this example, it 
is also possible to produce digital video disk recording 



media having more than two recording surfaces RS. 
Disks thus comprised are known as "single-skJed, multi- 
layer disks.' 

[0094] Though comprising two recording surfaces 

5 similarly to the recording media shown in Fig. 7, the DVD 
recording medium RC3 shown in Fig. 8 has the record- 
ing surfaces on opposite skies of the disk. i. e., has the 
first data recording surface RSI on skle SA and the sec- 
ond data recording surface FiS2 on side SB. It will also " 

10 be obvious that while only two recording surfiaces are 
shown on one digital video disk in this example, nvore 
than two recording surfaces may also be formed on a 
double-skied digital video disk. As with the recording 
medium shown in Fig. 7, it is also possible to provkie 

IS two separate laser beams LSI and LS2 for recording 
surfaces FISI and RS2, or to read/write both recordrig 
surfaces RSI and RS2 using a single laser beam. Note 
that this type of digital video disk is called a "double- 
skJed, dual-layer disk." It will also be obvious that a dou- 

20 ble-slded digital video disk can be comprised with two 
or more recording surface^ per skle. This type of disk is 
called a 'double-sided, multi-layer disk.* 
[0095] A plan view from the laser beam LS irradiation 
sde of the recording surface RS of the DVD recording 

2S medium RC is shown in Fig. 9 and Fig. 10. Note that a 
continuous spiral data recording track TR is provided 
from the inside circumference to the outskJe circumfer- 
ence of the DVD. The data recording track TR is divkled 
kito plural sectors each haying the same known storage 

30 capacity. Note that for sirnplk:ity only the data recording 
track TR is shown in Fig. 9 with more than three sectors 
per revolution. 

[0096] As shown in Fig. 9. the data recording track TR 
is normally formed clockwise inside to outside (see ar- 

35 row DrA) from the inskJe end point lA at the inside cir- 
cumference of disk RCA to the outskle end point OA at 
the outskie circumference of the disk with the disk RCA 
rotating counterclockwise RdA. This type of disk RCA is 
called a clockwise disk, and the recording track formed 

40 thereon is called a ckx^kwise track TRA. 

[0097] Depending upon the applicatkxi. the recording 
track TRB may be formed ctockwise from outside to in- 
side circumference (see arrow DrB in Fig. 10) from the 
outskJe end point OB at the outskJe circumference of 

45 disk RCB to the inside end point IB at the tnskie circum- 
ference of the disk with the disk RCB rotating ckxkwise 
RdB. Because the recording track appears to wind 
counterclockwise when viewed from the inside circum- 
ference to the outside circumference on disks with the 

so recording track formed in the directkxi of arrow DrB, 
these disks are referred to as counterclockwise disk 
RCB with oounterck)ckwise track TRB to distinguish 
them from disk RCA in Fig. 9. Note that track directkxis 
DrA and DrB are the track paths ak>ng whkHl the laser 

ss beam travels when scanning the tracks for recording 
and playback. Directk>n of disk rotation RdA in whk^h 
disk RCA turns is thus opposite the direction of track 
path DrA. and directkxi of disk rotatnn FklB in whk^ disk 



10 



19 



EP 0 847 195 B1 



20 



RGB turns is thus opposite the direction of track path 
DrB. 

[0098] An exploded view of the single-sided, dual-lay- 
er disk RC2 shown in Fig. 7 is shown as disk RC2d in 
Fig. 11 , Note that the recording tracks formed on the two 
recording surfaces run in opposite directions. Specifi- 
cally, a clockwise recording track TRA as shown in Fig. 
9 is formed in clockwise direction DrA on the (bwer) first 
data recording surface RSI , and a counterck)ckwlse re- 
cording track TRB formed in counterckxskwise directkxi 
DrB as shown in Fig. 10 is provided on the (upper) sec- 
ond data recording surface RS2. As a result, the outside 
end points OA and OB of the first and second (top and 
bottom) tracks are at the same radial position relative to 
the center axis of the disk RC2o. Note that track paths 
DrA and DrB of tracks TR are also the data read/Write 
directions to disk RC. The first and second (top and bot- 
tom) recording trades thus wind opposite each other with 
this disk RC, i.e.. the track paths DrA and DrB of the top 
and bottom recording layers are opposite track paths. 
[0099] Opposite track path type, single-skjed. dual- 
layer disks RC20 rotate in directkxi RdA corresporxJing 
to the first recording surface RSI with the laser beam 
LS traveling along track path DrA to trace the recording 
trackon the first recording surface RSI . When the laser 
beam LS reaches the outskJe end point OA. the laser 
beam LS can be ref ocused to end point OB on the sec- 
ond recording surface RS2 to continue tracing the re- 
cording track from the first to the second recording sur- 
face uninterrupted. The physical distance between the 
recording tracks TRA and TRB on the first and second 
recording surfaces RSI and RS2 can thus be instanta- 
neously eliminated by simply adjusting the focus of the 
laser beam LS. 

[0100] It is therefore possible with an opposite track 
path type, single-sided, dual-layer disk RC2o to easily 
process the recording tracks disposed to physically dis- 
crete top and bottom recording surfaces as a single con- 
tinuous recording track. It is therefore also possible in 
an authoring system as described above with reference 
to Fig. 1 tocontinuously record the multimedia bitsiream 
MBS that is the largest .multimedia data management 
unit to two discrete recording surfaces RSI aind RS2 on 
a single recording medium RC2o. 
[0101] It should be noted that the tracks on recording 
surfaceiB RSI and RS2 can be wburKf in the direditons 
opposite those described above. Le.. the counterck>ck- 
wlse track TRB may be provided on the first recording 
surface RS 1 and the clockwise track TRA on the second 
recording surface RS2. In this case the directkxi of disk 
rotatkxi is also changed to a ckxkwlsst rotatbn RdB. 
thereby enabling the two recording surfaces to be used 
as comprising a single continuous recording track as de- 
scribed above. For simplificatkxi, a further example of 
this type of disk is therefore neither shown nor described 
below. 

[01 02] It is therefore possible by thus constructing the 
digital vkieo disk to record the multimedia bitstream 



MBS for a feature-length title to a single opposite track 
path type, single-skied, dual-layer disk RC2o. Note that 
this type of digital vkieo disk medium is called a single- 
skied dual-layer disk with opposite track paths. 
s [0103] Another example of the single-sided, dual-lay- 
er DVD recording medium RC2 shown in Fig. 7 is shown 
as disk RC2p in Fig. 12. The recording tracks formed on 
both first and second recording surfaces RSI and RS2 
are ckx^kwise tracks TRA as shown in Fig. 9. In this 
10 case, the single-skJed, dual-layer disk RC2p rotates 
. oounterck)ckwise in the direction of arrow RdA, and the 
direction of laser beam LS travel is the same as the di- 
rectkxi of the track spiral, i.e.. the track paths of the top 
and bottom recording surfaces are mutually parallel 
IS (parallel track paths). The outskie end points OA of tx>th 
top arKf bottom tracks are again preferably positioned 
at the same radial position relative to the center axis of 
the disk RC2p as described above. As also described 
above with disk RC2o shown in Fig. 1 1 . the access point 
20 can be instantaneously shifted from outside end point 
OA of track TRA on the first recording surface RSI to 
the outskJe end point OA of track TRA on the second 
recording surface RS2 by appropriately adjusting the fo- 
cus of the laser t>eam LS at outskJe end point OA. 
2S [01 04] However, for the laser beam LS to continuous- 
ly access the clockwise recording track TRA on the sec- 
ond recording surface RS2, the recording medium 
RC2p must be driven in the opposite directkjn (clocks 
wise, opposite direction RdA) . Depending on the radial 
30 position of the laser t>eam LS, however, it is inefficient 
to change the rotational directk)h of the recording medir 
um. As shown by the diagonal arrow in Fig. 1 2, the laser 
. beam LS is therefore moved from the outskle end point 
OA of the track on the first recording surface RSI to the. 
35 inskJe end point I A of the track on the second recording . 
surface RS2 to use these physk:ally discrete recording 
tracks as one logically continuous recording track. 
[0105] Rather than usirig the recording tracks on top 
and bottom recording surfaces as one continuous re- 
40 cording track, It is also possible to use the recording 
tracks to record the multimedia bitstreams MBS for dif- 
ferent titles. This type of digital vkieo disk recording me- 
dium is called a 'single-sided, dual-layer disk with par- 
allel track paths.' 
^ [0106] Note that if the direction of the trabks formed 
on the recording surfaces R^t 'and RS2 is opposite that 
described above, Le., counterctockwise recording 
tracks TRB. are formed, disk operation remains the 
same as that described above except for the direction 
so of disk rotation, which is clockwise as shown by arrow 
RdB. 

[0107] Whether using ckxkwise or counterckxskwise 
recording tracks, the single-skied, dual-layer disk RC2p 
with parallel track paths thus described is well-suited to 
S5 storing on a single disk encyclopedia and similar multi- 
media bitstreams comprising multiple titles thdt are f re- 
quently.arKl randomly accessed. 
[01 08] An exploded view of the dual-sided single-lay- 
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er DVD recording medium RCd comprising one record- 
ing surface tayer RSI and RS2 on each side as shown 
in Fig. 8 is shown as DVD recording medium RC3s in 
Fig. 13. Clockwise recording tracic TRA is provided on 
the one recording surface RSI , and a counterdockwise 
recording track TRB is provkied on the other recording 
surface F)S2. As in the preceding recording media, the- 
outside end points OA and OB of the recording tracks 
on each recording surface are preferably positioned at 
the same radial position relative to the center axis of the 
DVD recording medium RC3s. 
[0109] Note that while the recording tracks on these 
recording surfaces RSI and RS2 rotate in opposite di- 
rectkxis, the track paths are symmetrk:al. This type of 
recording medium is therefore known as a double-sided 
dual layer disk with symmetrical track paths. This dou- 
ble-sided dual layer disk with symmetrical track paths 
RC3s rotates in direction RdA when reading/writing the 
first recording surface RSI. As a result, the track path 
on the second recording surface RS2 on the opposite 
skle is opposite the directkxi DrB in which the track 
winds, i.e., directk)n DrA. Accessing both recording sur- 
faces RS1 and RS2 using a single laser beam LS Is 
therefore not realistic irrespective of whether access is 
continuous or non-continuous. In addition, a multimedia 
bitstream MBS is separately recorded to the recording 
surfaces on the first and second sides of the disk. 
[01 10] A different example of the double-sded single 
layer disk RC3 shown in Fig. 8 Is shown in Fig. 14 as 
disk RC3a. Note that this disk comprises ckxkwise re- 
cording tracks TRA as shown in Rg. 9 on both recording 
surfaces RSI and RS2. As with the preceding recording 
media, the outskie end points OA and OA of the record- 
ing tracks on each recording siiriace are preferably po- 
sitioned at the same radial positnn relative to the center 
axis of the DVD recording medium RC3a. Unlike the 
double-skied dual tayer disk with synrunetrical track 
paths RCds described above, the tracks oh these re- 
cording surfaces RSI and RS2 are asymmetrical. This 
type of disk is therefore known as a double^kJed dual 
fayer disk with asymmetrical track paths. This double- 
sided dual layer disk with asymmetrical track paths 
RC3a rotates in directk)n RdA when reading/writing the 
first recording surface RSI. As a result, the track path 
on the second recording surface RS2 on the opposite 
side is opposite the direction DrA in which the track 
winds, i.e., directkxi DrB. 

[0111] This means that if a laser beam LS is driven 
continuously from the inskJe circumference to the out- 
side circumference on the first recording surface RSI, 
and then from the outside circumference to the inside 
circumference on the second recording surface RS2, 
both sktes of the recording medium RC3a can be read^ 
written without tuming the disk over arKJ without provkJ- 
ing different laser beanns for the two skies. 
[0112] The track paths for recording surfaces RSI 
and RS2 are also the same with this double-sided dual 
layer disk vrith asymmetrical track paths RCSa. As a re- 



sult, it is also possible to read^vrite both skies of the disk 
without providing separate laser beams for each side if 
the recording medium RC3a is turned over between 
skies, and the read/write apparatus can therefore be 

s constructed economk>ally. 

ipil 3] It shouki be noted that this recording medium 
remains functionally Mentical even if counterclockwise 
recording track TRB is provkied in place of clockwise 
recording track TRA on both recording surfaces RSI 

10 andRS2. 

[0114] As described above, the true value of a DVD 
system whereby the storage capacity of the recording 
medium can be easily increased by using a multiple lay- 
er recording surface is realized in multimedia applica- 
tions whereby plural video data units, plural audio data 
units, and plural graphics data units recorded to a single 
disk are reproduced through kiteractive operation by the 
user. 

[0115] It is therefore possible to achieve one kxig- 
standing desire of software (programming) providers, 
specifically, to provide programming content such as a 
commercial nxavie on a single recording medium in plu- 
ral versKMis for different language and denrx>graphk: 
groups while retaining the image quality of the original. 

Parental control 

[0116] Content providers of movie and video titles 
have conventkxially had to produce, supply, arKi man- 
age the inventory of indivkiual titles in multiple languag- 
es, typically the language of each distrft>ution market, 
and multi-rated title packages conforming to the paren- 
tal contrcfl (censorship) regulations of individual coun- 
tries in Europe and North America. The time and re- 
sources required for this are signifteant. While high im- 
age quality is obvk)Usly important, the programming 
content must also be consistently reproducible. 
[0117] The digital vkieo disk recording medium is 
ck>se to solving these problems. 

Multiple anoles 

[Oil 8] One Interactive operation widely sought in mul- 
timedia applicatbns today is for the user to be able to 
change the position from wh»h a scene is viewed during 
reproductkxi of that scene. This capability is achieved 
by means of the multiple angle function. 
[0119] This multiple angle functk>n makes possble 
applicatbns whereby, for example, a user can watch a 
baseball game from different angles (or virtual positions 
in the stadiurn), and can freely switch between the views 
while viewing is in progress. In this example of a base- 
ball game, the available angles may Include a positk>n 
behind the backstop centered on the catcher, batter, and 
pitcher; one from behirui the backstop centered on a 
fielder, the pitcher, and the catcher; and one from center 
fiekl showing the view to the pitcher and catcher. 
[0120] To meet these requirements, the digital video 
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disk system uses MPEG, the same baste standard for- 
mat used with Video-Cds to record the video, audio. 

. graphics, and other signal data. Because of the differ- 
ences in storage capacity, transfer rates, and signal 
processing perfonmance within the reproduction appa- 
ratus. DVD uses MPEG2, the compression method and 

. data foitnat of which differ slightly from the MPEQ1 for- 
mat Used with Video-Cds. 

[0121] It should be noted that the content of and dif- 
ferences between the MPEG1 and MPEG2 standards 
have no direct relationship to the Intent of the present 
invention, and further description is therefore omitted 
below (for more infomiation. see MPEG specifications 
ISO-11172 and ISO-13818). 

[01 22] The. data structure of the DVD system accord- 
ing to the present Invention is descrlt)ed in detail below 
with reference to Figs. 16, 17, 18, 19, 20, and 21. 

Multi-scene control 

[0123] A fully functional and practical parental \ock 
playback function and multi-angle scene playback func- 
tion must enable the user to nrxxJify the system output 
In minor, subtle ways while still presenting substantially 
the same video arKi audk> output. If these functkxis are 
achieved by preparing and recording separate titles sat- 
isfying each of the many possible parental lock and rhul- 
ti-angle scene playback requests, titles that are 8Ufc>- 
stantiaify identical and differ in only minor ways must be 
recorded to the recording medium. This results in iden- 
tical data being repeatedly recorded to the larger part of 
the recording medium, and significantly, reduces the uti- 
lization efficiency of the available storage capacity. More 
particularly. It is virtually Irhpossible to record discrete 
titles satisfying every possible request even using the 
massive capacity of the digital vkleo disk medium. While 
it may be concluded that this problem can be easily 
soh^ed by increasing the capiaclty of the recording me- 
dium, this Is an obviously undesirable solution when the 
effective use of available system resources Is consid- 
ered. 

[0124] Using multi-scene control, the concept of 
whk:h is described in another sectk>n bek>w. in a DVD 
system, it is possible to dynamically construct titles for 
numerQiis variations of the same basic content using the 
smallest possible amount of data, and thereby effective- 
ly utilize the available system resources (recording 
medium) . More specifically, titles that can be played 
back with numerous variations are constructed from ba- 
sic (common) scene periods containing data common 
to each title, and multi-scene periods comprising groups 
of different scenes corresponding to the various re- 
quests. During reproduction, the user is. able to freely 
and at any time select particular scenes from the multi- 
scene periods to dynamically construct a title conform- 
ing to the desired content, e.g.. a title omitting certain 
scenes using the parerital lock control f unctkin. 
[0125] Note that riiultl-scene control enabling a paren- 



tal kx:k ptayt)ack control function and multi-angle scene 
playt>ack is described in arxsther sectkxi betow with ref- 
erence to Fig. 21. 

s Data structure of the DVD svstem 

[0126] The data structure used in the authoring sys- 
tem of a digital video disk system according to the 
present inventton is shown in Fig. 22. To' record a mul- 
10. timedia bitstream MBS, this digital vMeo disk system di- 
vkfes the recording medium ^to three major recording 
areas, the lead-in area U. the volume space VS, arKl 
the lead-out area LO. 

[01 27] The lead-in area LI is provkied at the inskle cir- 
is cumference iarea of the optical disk. In the disks de- 
scribed with refererKe to Figs. 9 arKl 10. the lead-in area 
U is positkmed at the Inside end points I A and IB of each 
track. Data for stabilizing the operatkni of the reproduc- 
ing apparatus when reading starts is written to the lead- 
20 in area U. 

[01 28] The lead-out area LO Is correspondingly kxjat- 
ed at the outside circumference of the optical disk, i.e.. 
at outside end points OA and OB of each track in the 
disks described with reference to Figs. 9 and 10. Data 
2S kJentifying the erKi of the volume space VS Is recorded 
in this lead-out area LO. 

[0129] The volunrie space VS is located between the 
lead-in area LI and lead-out area LO. and is recorded 
as a one-dimensional array of n+1 (where n is an Integer . 

30 greater than or equal to zero) 2048-byte logic sectors 
LS. The k>gic sectors LS are sequentially number #0, 
#1 , #2. ... #n. The volume space VS is also divided Into 
a volume and file structure management area VFS and . 
a file data structure area FDS. 

35 [01 30] The volume and file structure management ar- 
ea VFS comprises m+1 togic sectors LS#0 to LS#m 
(where m is an integer greater than or equal to zero and 
less than n. The file data structure FDS comprises nnfn 
togic sectors LS #m+1 to LS #n. 

^ [0131] Note that this file data structijre area FDS cor- 
responds to the multimedia bitstream MBS shown in Fig. 
1 and described above. 

[01 32] The volume file structure VFS is the file system 
for managing the data stored to the volume space VS 

45 as flies, and is divided into ks^lc sectors LS#0 - LS#m 
where m is the number of sectors required to store all 
data needed to noanage the entire disk, and Is a natural 
. number less than n. Infofmatkxi for the files stored to 
the file data structure area FDS is yvritten to the volume 

50 file structure VFS according to a known specification 
such as ISO-9660 or ISO-1 3346. 
p)1d3] The file data structure area FDS comprises n- 
m logic sectors LS#m - LS#h, each comprising a vkJeo 
manager VMQ sized to an integer multiple of the k>gte 

55 sector (2048 x I. where I is a kr>own integer), and k vMeo 
title sets VTS #1 - VTS#k (where k is a natural number 
. less than 100). 
[01 34] The video manager VMQ stores the title man- 
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agement information for the entire disk, and infonnation 
for building a volume menu used to set and change re- 
production control of the entire volume. 
[0135] Any video title set VTS #k is also called a Vid- 
eo file" representing a title comprising video, audio* and/ 
or still image data. 

[0136] The internal structure of each video title set 
VTS shown in Fig. 22 is shown in Fig. 16. Each video 
title set VTS comprises VTS information VTSI describ- 
ing the rhanagement inforrhation for the entire disk, and 
the VTS title video objects VOB.(VTStT_VOBS). i.e.. 
the system stream of the multimedia bitstream. The VTS 
information VTSI Is described first bek>w. foltowed by the 
VTS title VOBS. 

[01 37] The VTS information primarily includes the VT- 
SI management table VTSLMAT and VTSPGC Infor- 
mation table VTS__PGCIT 

[013SJ The VTSI management table VTSLMAT 
stores such informatkxi as the internal structure of the 
video title set VTS, the number of selectable audio 
streams contained in the video title set VTS, the number 
of sub'pictures. and the vkleo title set VtS k)catk>n (stor- 
age address) . 

[0139] The VTSPGC infonmatfon table VTS^PGCIT 
records i (where i is a natural numt>er) program chain 
(PGC) data bkxjks VTS^PGCI #1 - VTS^PGCI #i for con- 
troUing the playback sequence. Each of the table entries 
VTS.PGCl #1 is a data entry expressing the program 
chain, and comprises ] (where j is a natural number) cell 
playback information blocks C_PBI #1 - C_PBl #j. Each 
cell playback infomnatkxi block C_PB1 #j contains the 
playback sequence of the cell and playback control In- 
formatkxi. 

(01 40] The program chain PGC is a conceptual struc- 
ture describlhg the story of the title content, and there- 
fore defines the structure of each title by describing the 
cell playback sequence. Note that these cells are de- 
: scribed in detail below. 
[0141] if. for example, the video title set information 
relates to the menus, the video title set infonnation VTSI 
is stored to a buffer in the playback device when play- 
t>ack starts. If the user then presses a MENU button on 
a remote control device, for example, during playback, 
the playback device references the buffer to fetch the 
menu information and display the top menu #1. If the 
menus are hierarchical, the rmin menu stored as pro- 
gram chain information VTS^PGCI #1 may be dis- 
played, for example, by pressing the MENU button. 
VTS_PGC1 #2 - #9 may correspond to submenus ac- 
cessed using the numeric keypad on the remote control, 
and VTS.PGCI #10 and higher may correspond to ad- 
dittonal submenus further down the hierarchy. Alterna- 
tively, VTS_PGCI #1 may be the top menu displayed by 
pressing the MENU button, while VTS.PGCl #2 and 
higher may be vok;e guklance reproduced by pressing 
the corresponding numeric key. 
[0142] The menus themselves are expressed by the 
plural program chains defined in this table. As a result. 



the menus may be freely constructed in various ways, 
and shall not be limited to hierarchical or non-hierarchi- 
cal menus or menus containing voice guidance. 
[0143] In the case of a movie, for example, the video 
s title set infonmatkxi VTSI Is stored to a buffer in the play- 
back device when playback starts, the playback dev»e 
references the celt playback sequence described by the 
program chain PGC, and reproduces the system 
stream. 

10 [0144] The "cells" referenced here may be all or part 
of the system stream, and are used as access points 
during playback. Cells can therefore be used, for exam- 
ple, as the "chapters" into whbh a title may be divided. 
[0145] Note that each of the PGC informatkxi entries 

T5 C_PB1 #j contain both cell playback processing Informa- 
tion and a cell information table. The cell playl)ack 
processing information comprises the processing infor- 
mation needed to reproduce the cell, such as the pres- 
entatkxi time and number of repetitkxis. More specifi- 

20 cally. this information includes the cell bkx:k mode CBM, 
cell btock type CBT, seamless playback flag SPF, inter- 
leaved alkx»tk)n flag lAF, STC resetting flag STCDF. 
cell presentation time C.PBTM. seamless angle 
change flag SACF, first cell VOBU start address 

25 c_FVOBU_SA. and the last cell VOBU start address 
C_LVOBU_SA. 

[0146] Note that seanitess playback refers to the re- 
productkxn in a digital vkieo disk system of multimedia 
data including video. audk>. and sub-picture data with- 

30 out intermittent breaks k\ the data or Inf ormatk>n. Seam- 
less playback is described in detail in another sectkm 
below with reference to Fig. 23 and Fig. 24. 
[0147] The cell block mode CBM indicates whether 
plural cells constitute one f unctkxial block. The cell play- 

35 back infornnatipn of each cell in a functional bkx^k is ar- 
ranged consecutively In the PGC lnfonmatk)n. The cell 
block mode CBM of the first cell playt>ack informatk)n in 
this sequence contains the value of the first cell in the 
bkxk, and the cell block mode CBM of the last cell play- 

40 back information in this sequence contains the value of 
the last cell in the block. The cell block nrK>de CBM of 
each cell arrayed between these first and last cells con- 
tains a value indicating that the cell is a cell between 
these first and last cells In that bkx^k. 

45 [01 48] The cell bksck type CBT identifies the type of 
the block indicated by the cell bkx2k mode CBM. For ex- 
ample, when a multiple angle function is enabled, the 
cell information corresponding to each of the reproduce 
ible angles is programmed as one of the functbnal 

so bkcks mentioned above, and the type of these functk>n- 
al bk»ks is defined by a value identifying 'angle' in the 
cell bkxk type CBT for each celt in that block. 
[0149] The seamless playback flag SPF simply indi- 
cates whether the corresponding cell is to be linked and 

55 played back seamlessly with the cell or cell bkx^k repro- 
duced immediately therebefore. To seamlessly repro- 
duce a given cell with the preceding cell or cell block, 
the seamless playfc>ack flag SPF is set to 1 in the cell 
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playback information for that cell; otherwise SPF is set 
too. 

[01 50] The interleaved allocattoh flag I AF stores a val- 
ue identifying whether the cell exists in a contiguous or 
interleaved block. If the cell Is part of an interleaved s 
block, the flag I AF is set to 1 ; otherwise it is set to 0. 
(0151] The STC resetting flag STCDF identifies 
whether the system time clock STC used for synchronic 
zation must be reset when the cell is played back; when 
resetting the system time ckx:k STC is necessary, the io 
STC resetting flag STCDF is set to 1 . 
[0152] The seamless angle change flag SACF stores 
a value indicating whether a cell in a multi-angle period 
should be connected seamlessly at an angle change. If 
the angle change is seamless, the seamless angle '5 
change flag SACF is set to 1; othenvise it is set to 0. 
[0153] The cell presentatton time C_PBTM expresses 
the cell presentatton Xltne with vkleo frame precisk>n. 
[0154] The first cell VOBU start address 
C_FVOBU_SA is the VOBU start address of the first cell 20 
in a block, and is also expressed as the distance from 
the logic sector of the first cell in the VTS title VOBS 

. (VTSTT^VOBS) a^ measured by the number of sectors. 
[0155] The last cell VOBU start address 
CLVOBU.SA is the VOBU start address of the last cell ss 

. iln the bkx^k. The value of this address is expressed as 
the distance from the log» sector of the first ceil in the 
VTS title VOBS (VTSTT.VOBS) as measured by the 
number of sectors. 

[0156] The VTS title VOBS (VTSTT^VOBS). i.e., the 90 
multimedia system stream data, is described next. The 
system stream data VTSTT.VOBS comprises i (where 
i is a natural number) system streams SS, each of which 
is referred to as a Video object" (VOB). Each video ob- 
ject VOB #1 - VOB #i comprises at least one video data 35 
block interieaved with up to a nnaximum eight audio data 
blocks arKJ up to a maximum 32 sub-pk)ture data blocks. 
[0157] Each vkSeq object VOB comprises q (where q 
Is a natural number) celts C#1 - C#q. Each ceil C com- 
prises r (where r is a natural number) video object unitis 40 
VOBU #1 - VOBU #r. 

[01 58} Each video object unit VOBU comprises plural 
groups_of_pictures GOP, and the audio and sub-pic- 
tures corresponding to the playback of saki plural 
groups_of_pictures GOP. Note that the ^ 
group.of j>totures GOP corresponds to the video en- 
coding refresh cycle. Each video object unit VOBU also 
starts with an N V pack, i.e.. the control data for that VO- 
BU. 

[0150] The structure of the navigation packs NV is de- ^ 
scribed with reference to Fig. 18. 
[01 60] Before describing the navigation pack NV, the 
internal structure of the vkieo zone VZ (see Fig. 22), L 
. e., the system stream St35 encoded by the authoring 
encoder EC described with reference to Fig. 25, is de- ^ 
scribed with reference to Fig. 1 7. Note that the encoded 
video stream StIS shown In Fig. 17 is the compressed 
one-dimensk)nal vkieo data stream erKOded by the vkl- 



eo encoder 300. The encoded audio stream Sti 9 is like- 
wise the compressed one-dimensional audio data 
stream multiplexing the right and left stereo audk> chan- 
nels encoded by the audio encoder 700. Note that the 
audio signal shall rK>t be limited to a stereo signal, and 
may also be a multichannel surround-sound signal. 
[01 61] The system stream (title editing unit VOB) St35 
is a one dimensbnal array of packs with a byte size cor- 
responding to the logic sectors LS #n having a 
2048-byte capacity as described using Fig. 21 . A stream 
control pack is placed at the beginning of the title editing 
unit (VOB) St35, i.e. , at the beginning of the vWeo object 
unit VOBU. This stream control pack is called the 'nav- 
igation pack NV*, and records the data arrangement in 
the system stream arxf other control infomnatkxi. 
[0162] The encoded vkieo stream St 15 and the en- 
coded audio stream Sti 9 are packetized in byte units 
corresponding to the system stream packs. These pack- 
ets are shown in Fig. 17 as packets VI, V2, V3, V4... 
and A1, A2. A3..., As shown in Fig. 17. these packets 
are interieaved in the appropriate sequence as system 
stream St35. thus forming a packet stream, with consid- 
eratkxi given to the decoder buffer size and the time re- 
quired by the decoder to expand the vkieo and audk> 
data packets. In the example shown in Fig. 1 7, the pack- 
et stream is interieaved in the sequence VI , V2, A1 . V3, 
V4. A2.... 

[01 63] Note that the sequence shown in Fig. 1 7 inter- 
leaves one vkleo data unit with one audio data unit. Sig-. 
niTicantty increased recording4>layback capacity, high 
speed recording/playback, and performance improve- 
ments in the signal processing LSI enable the DVD sys-, 
tern to record piiirai audio data and plural sub-picture 
data (graphics data) to one vkieo data unit in a single 
interieaved MPEG system streariri. and thereby enable 
the user to select the specific audk> data and sub-picture 
data to be reproduced during playt^ck. The structure of 
the system stream used in this type of DVD system is . 
shown in Fig. 18 and described bek>w. 
[0164] As in Fig. 17, the packetized encoded video 
stream Sti 5 is shown in Fig. 18 as VI, V2, V3. V4, ... in 
this example, however, there is not just one encoded 
audio stream Sti 9, but three encoded audk> streams 
Stl9A. Stl9B, and Stl9C input as the source data. There 
are also two encoded sub-picture streams Stl7A and 
Stl7B input as the source data sub-picture streams. 
These six compressed data streams, Stl5, Stl9A. Stl9B, 
Stl9C. Stl7A and Str7B, are interieaved to a single sys- 
tem stream St35. 

[0165] The video data is encoded according to the 
MPEG specif rcation with the group_of_pictures GOP 
being the unit of compressk)n. In general, each 
group_of_p|ctures GOP contains 1 5 frames in the case 
of an NTSC signal, but the specific number of frames 
compressed to one GOP is variable. The stream rnan- 
agement pack, which describes the management data 
containing, for example, the relatbnship between inter- 
leaved data, is also interieaved at the GOP unit-interval. 
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Because the group_of_pictures GOP unit is based on 
the video data, changing the number of video frames 
per GOP unit changes the interval of the stream man- 
agement packs. This interval is expressed in terms of 
the presentation time on the digital video 6\sk withm a 
range from 0.4 sec. to 1 .0 sec. referenced to the GOP 
unit. If the presentation time of contiguous plural GOP 
units is less than 1 sec., the management data packs 
for the video data of the plural GOP units is interleaved 
to a single stream. 

[01 66] These management data packs are referred to 
as navigatton packs N V In the digital vkieo disk system. 
The data from one navigation pack N V to the packet Im- 
mediately preceding the next navigatk>n pack IMVfomis 
one video object unit VOBU. In general, one contiguous 
playback unit that can be defined as one scene is called 
a vkieo object VOB. and each video object VOB con- 
tains plural video object units VOBU. Data sets of plural 
video objects VOB form a VOB set (VOBS). Note that 
these data units were first used in the digital vkleo disk. 
[0167] When plural of these data streams are inter- 
leaved* the navigatk)n packs NV defining the relation- 
ship between the interleaved packs must also be inter- 
leaved at a defined unit known as the pack number unit. 
Each group_of_pictures GOP is nomfiatly a unit contain- 
ing approximately 0.5 sec. of vWeo data, whteh is equiv- 
alent to the presentatkNi time required for 12 - 15 
frames, and one navigation pack NV is generally Inter- 
leaved with the number of data packets required for this 
presentatkxi time. 

[0168] The stream management information con- 
tained in the interleaved vkJeo, audio, and sub^^icture 
data packets constituthg the system stream is de- 
scribed below with reference to Fig. 1 9. As shown in Fig. 
19. the data contained in the system stream is recorded 
in a format packed or packetized according to the 
MPEG2 standard. The packet structure is essentially 
the same for video, audio, and sub-pk:ture data. One 
pack in the digital video disk system has a 2048 byte 
capacity as describedabove, and contains a pack head- 
er PKH and one packet PES; each packet PES contains 
a packet header PTH and data btock. 
[0169] The pack header PKH records the t'mne at 
which that pack is to be sent from stream buffer 2400 to 
system decoder 2500 (see Fig. 26), i.e., the system 
clock reference SCR defining the reference time for syn- 
chronized audkvvisual data playt>ack. The MPEG 
standard assumes that the system ckxk reference SCR 
is the reference clock for the entire decoder operatkin. 
With such disk media as the digital vkJeo disk, however, 
tinne management specific to indivkfual disk players can 
be used, and a reference clock for the decoder system 
is therefore separately provkied. 
[0170] The packet header PTH similarly contains a 
presentation time stamp PTS and a decoding time 
stamp DTS. both of whk:h are placed in the packet be- 
fore the access unit (the decoding unit). The presenta- 
tion time stamp PTS defines the tinne at whrch.the vkieo 



data or audio data contained in the packet should be 
output as the playback output after being decoded, and 
the decoding time stamp DTS defines the time at whfch 
the vkJeo stream shouW be decoded. Note that the pres- 

5 entation time stannp PTS effectively defines the display 
start timing of the access unit, and the decoding time 
stamp DTS effectively defines the decoding start timing 
of the access unit. If the PTS and DTS are the same 
time, the DTS is omitted. 

10 [0171] The packet header PTH also contains an 8-bit 
fiekl called the stream ID identifying the packet type. i. 
e., whether the packet is a video packet containing a 
vkieo data stream, a private packet, or an MPEG audio 
packet. 

IS [0172] Private packets under the MPEG2 standard 
are data packets of which the content can be freely de- 
fined. Private packet 1 in this embodiment of the inven- 
tion is used to carry audio data other than the MPEG 
audio data, and sub-picture data; private packet 2 car- 

20 ries the PCI packet and DSI packet 

p)173] Private packets 1 and 2 each comprise a pack- 
et header, private data area, and data area. The private 
data area contains an 8-bit sub-stream ID indk^ating 
whether the recorded data is audk> data or sub-picture 

2S data. The audk> data defined by private packet 2 may 
*be defined as any of eight types #0 - #7 of linear PCM 
or AC-3 encoded data. Sub-pk:ture data may be defined 
as one of up to 32 types #0 - #i31 . 
p)174] The data area Is the TiM to vAykh data com- 

00 pressed accoirding tothe MPEG2 specification is written 
if the stored data is vkieo data; linear PCM. AC-3. or 
MPEG encoded data is written if audio data is stored; 
or graphfcs data compressed by runlength coding is 
written if sub-pcture data is stored. 

3S [0175] MPEG2-compressed video data may be com- 
pressed by constant bit rate (CBR) or variable bit rate 
(VBR) coding. With constant btt rate coding, the video 
stream is input continuously to the vkieo buffer at a con- 
stant rate. This contrasts with variable bit rate coding in 

40 which the video stream is input intermittently to the vkieo 
buffer, thereby making it possible to suppress the gen- 
eration of unnecessary code. Both constant bit rate and 
variable bit rate coding can be used in the digital vkieo 
disk system 

4S [0176] Because MPEG vkieodataiscompressed with 
variable length coding, the data quantity in each 
group_of_pfctures GOP is not constant. The vkJeo and 
audio decoding times also differ, and the time-base re- 
lationship between the video and audio data read from 

so an optical disk, and the time-base relatk>nship between 
the vkieo and audio data output from the decoder, do 
not match. The method of time-base synchronizing the 
vkieo and audk> data is therefore described in detail be- 
low with reference to Fig. 26, but is described briefly be- 

ss low based on constant bit rate coding. 

[0177] The navigation pack NV structure Is shown in 
Fig. 20. Each navigatk>n pack NV starts with a pack 
header PKH, and contains a PCI packet and DSI packet. 
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[0178] As described above, the pack header PKH 
records the time at which that pack is to be sent from 
stream buffer 2400 to system decoder 2500 (see Fig. 
26 ), i.e., the system clock reference SCR defining the 
reference time for synchronized audk>-visual data play- s 
t>ack. 

[0179] Each PCI packet contains PCI General Infor- 
matk)n (PCI.GI) and Angle Information for Non-«ean>- 
less playback (NMSL.AGU). 

[0180] The PCI General Infonmatfon (PCLGI) de- io 
Clares the display time of the first video frame (the Start 
PTM of VOBU (VOBU.S^PTM)). and the display time 
of the last vkleo frame (End PTM of VOBU 
(VOBU_E_PTM)). in the con-esponding vkieo object 
unit VOBU with system clock preciskxi (90 Khz). is 
[0181] TTie Angle Informatkxi for Non-eeamless play- 
back (NMSI^AGU) states the read start address of the 
corresponding video object unit VOBU when the angle 
is changed expressed as the number of sectors from the 
beginning of the vkJeo object VOB. Because there are ^ 
nine or fewer angles in this example, there are nine an- 
gle address declaratk>n cells: Destlnatk>n Address of 
Angle Cell #1 for Non-seamless playtiack 
(NMSL.AGk.C1_DSTA) to Destination Address of An- 
gle Cell #9 for rslon-seamless playback 2S 
(lsJMSL_AGU-C9.DSTA). 

[0182] Each DSI packet contains DSI General Infor- 
niation (DSLGI). Seamless Playback Information 
(SML^PBI), and Angle Information for Seamless play- 
back (SML_AGLI). 30 
[0183] The DSI General Infomnatkxi (DSLGI) de- 
clares the address of the last pack in the vkieo object 
unit VOBU. I. e.. the End Address for VOB (VOBU^EA), 
expressed as the number of sectors from the beginning 
of the video object unit VOBU. 3S 
[01 84] Whili9 seamless playback is described In detail 
later, it shouki be noted that the continuously read data 
units must be interleaved (multiplexed) at the system 
stream level as an interleaved unit ILVU in order to 
seamlessly reproduce split or combined titles. Plural ^ 
system streams biterleaved with the interleaved unit IL- 
VU as the smallest unit are defined as an Interleaved 
block. 

[0185] The Seamless Playback InformatkNi 
(SMU.PBI) Is declared to searnlessly reproduce the 45 
stream interleaved with the interleaved unit ILVU as the 
smallest data unit, and contains an Interleaved Unit Flag 
(ILVU flag) klentifying whether the corresponding video 
object unit VOBU is an interleaved bk>ck. The ILVU flag 
indicates whether the video object unit VOBU is In an so 
interleaved block, and Is set to 1 when it is. Otherwise 
the ILVU flag Is set too. 

[0186] When a vkleo object unit VOBU is in an inter- 
leaved bkx^k. a Unit END flag is declared to tndk^ate 
whether the video object unit VOBU Is the last VOBU in ss 
the interleaved unit ILVU. Because the interleaved unit 
ILVU is the data unit for continuous reading, the Unit 
END flag i& set to 1 if the VOBU currently being read is 



the last VOBU in the interleaved unit ILVU. Otherwise 
the Unit END flag is set to 0. 

[0187] An Interleaved Unit End Address (ILVU^EA) 
klentifying the address of the last pack in the ILVU to 
which the VOBU bek»igs, and the starting address of 
the next interleaved unit ILVU, Next Interleaved Unit 
Start Address (NTJLVU.SA), are also declared wheri 
a vkleo object unit VOBU is in an interleaved bk>ck. Both 
the Interleaved Unit End Address (ILVU.EA) and Next 
Interleaved Unit Start Address (NTJLVU_SA) are ex- 
pressed as the numl>er of sectors from the navigation 
pack NV of that VOBU. 

[0188] When two system streams are seamlessly 
connected but the audk> components of the two system 
streams are not contiguous, particularly immediately ft>e- 
fore and after the seam, it is necessary to pause the au- 
dto output to synchronize the audk> and video compo- 
nents of the system stream folk>wlng the seam. Note 
that non-contiguous audio may result from different au- 
dk> signals being recording with the corresponding vkleo 
blocks. With an NTSC signal, for example, the vkieo 
frame cycle is approxinnately 33. 33 msec while the AC- 
3 audk) frame cycle is 32 msec. 
[0189] To enable this resynchronization, audio repro- 
ductkxi stopping times 1 and 2. i.e.. Audio Stop PTM 1 
in VOB (VOB_A_STP_PTM1 ). and Audk) Stop PTM2 in 
VOB(VOB_A_STP_PTM2), indteating the time at which . 
the audk) is to be paused; and audo reproduction stop-: 
ping perk)ds .1 aruJ 2, I.e.. Audio Gap Length 1 in VOB. 
(VOB^QAP_LEN1 ) and Audio Gap Length 2 in VOB 
{VOB_A_GAP_LEN2), indicating for how tong the audk) 
is to be paused, are also declared in the DSI packet. > 
Note that these times are specified at the system clock.- 
precision (90 Khz). 

[0190] The Angle lnfomDatk)n for Seamless playt)ack 
(SMl^GLI) declares the read start address when the 
angle is changed. Note that this f iekJ is vaiki when seam- 
less, multi-angle control is ertabled. This address is also 
expressed as the number of sectors from the navigation 
pack NVof that VOBU. Because there are nine or fewer 
angles, there are nine angle address declaration cells: 
Destination Address of Angle Cell #1 for Seamless play- 
back (SML.AGL_C1.DSTA) to Destination Address of 
Angle Cell #9 for Seamless . playback 
(SML_AGU_C9_DSTA). 

[0191] Note also that each title Is edited in video ob- 
ject (VOB) units. Interleaved vkieo objects (interleaved 
title editing units) are referenced as *VOBS'; and the 
encoded range of the source data is the encodhg unit 

DVD encoder 

[01 92] A preferred embodiment of a digital video disk 
system authoring encoder ECD in which the multimedia 
bitstream authoring system according to the present in- 
ventk}n is applied to a digital video disk system is de- 
scrik)ed bek)w and shown in Fig. 25. It will be obvk)us 
that the authoring encoder ECD applied to the digital vid- 
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eo disk system, referred to below as a DVD encoder, is 
substantially identical to the authoring encoder EC 
shown in Fig. 2. The basic difference between these en* 
coders is the replacement in the DVD encoder ECD of 
the video zone formatter 1 300 of the authoring encoder 
EC above with a VOB buffer 1000 and formatter 1100. 
it will also be obvious that the bitstream encoded by this 
DVD encoder ECD is recorded to a digital video disk 
medium M. The operation of this DVD encoder ECD is 
therefore described bek>w in comparison with the au- 
thoring encoder EC described above. 
[0193] As in the above authoring encoder EC. the en- 
coding system controller 200 generates control signals 
St9, StII. St13, St21. St23, St25. St33. and St39 based 
on the scenario data St7 describing the user-defined ed- 
iting instructions input from the scenarb editor 100, and 
controls the vkJeo encoder 300, sub-pfcture encoder 
500, and audio encoder 700 in the DVD encoder ECD. 
Note that the user-defined editing instructions in the 
DVD encoder ECD are a superset of the editing instruc- 
tions of the authoring encoder EC described above. 
[0194] Specifically, the user-defined editing instruc- 
tions (scenario data St7) in the DVD encoder ECD sim- 
itarty-describe what source data is selected from alt or 
a subset of the source data containing plural titles within 
a defined time period, and how the selected source data 
is reassembled to reproduce the scenark> (sequence) 
intended by the user. The scenario data St7 of the DVD 
encoder ECD. however, further contains such informa- 
tion as: the number of streams contained in the editing 
units, whfch are obtained by splitting a multi-title source 
stream into blocks at a constant time Interval; the 
number of audk> arKi sub-picture data cells contained in 
each stream, and the sub-pk^ture display time and peri- 
od; whether the title is a multi-rated title enabling paren- 
tal kx^k control; whether the user content is selected 
from plural streams including, for example, multiple 
viewing angles; and the method of connecting scenes 
when the angle is switched among the multiple viewing 
angles. 

[0195] The scenarto data St7 of the DVD encoder 
ECD also contains control informatk>n on a video object 
VOB unit basis. This tnformatton is required to encode 
the media source stream, and specifically includes such 
information as whether there are multiple angles or pa- 
rental control features. When multiple angle viewing is 
enabled, the scenaro data St7 also contains the encod- 
ing bit rate of each stream conskJering data interleaving 
and the disk capacity, the start and end times of each 
control, and whether a seamless connectkxi should be 
made between the preceding arKi foltowing etreanr^s. 
[0196] The encoding system controller 200 extracts 
this information from the scenario data St7, and gener- 
ates the encoding information table and encoding pa- 
rameters required for encoding control. The encoding 
information table and encoding parameters are de- 
scribed with reference to Figs. 27. 28. and 29 bek>w. 
[0197] The stream encoding data St33 contains the 



system stream encoding parameters and system en- 
coding start and end timing values required by the DVD 
system to generate the VOBs. These system stream en- 
coding parameters include the conditions for connecting 
s one video object VOB with those before and after, the 
number of audk> streams, the audk> encoding informa- 
tion and audio Ids, the number of sut>-pictures and the 
sub-pk^ure Ids, the vkJeo playback starting time infor- 
mation VPTS, and the audio playback starting time in- 
to formation ARTS, 

[0198] The title sequence control signal St39 supplies 
the multimedia bitstream MBS formatting start and end 
timing information and formatting parameters declaring 
the reproduction control informatkx) and inteirteave in- 
IS formatk)n. 

[0199] Based on the vkJeo encoding parameter and 
encoding start/end timing signal St9, the vWeo encoder 
300 encodes a specific part of the video stream StI to 
generate an elementary stream conforming to the 
20 MPEG2 Vkteo standard defined In 1 SO-1 381 8. This el- 
ementary stream is output to the vkieo stream buffer 400 
as encoded video stream Stl5. 

[0200] Note that while the vkieo encoder 300 gener- 
iates an elementary stream conforming to the MPEG2 

2S Video standard defined in ISO-1 381 8. specific encoding 
parameters are Input via the video encoding parameter 
signal St9, including the encoding start and end timing, 
bit rate, the encoding conditk)ns for the encoding start 
and end. the material type, including whether the mate- 
so rialisan NTSCorPALvkieosignalortelecineconverted 
material, and whether the encoding mode is set for ei- 
ther open GOP or closed GOP encoding; 
[0201] The MPEG2 coding method is basfcally an in- 
tertrame coding method using the correlation between 

3S frames for maxinrium signal compression. i.e., the frame 
being coded (the target frame) is coded by referencing 
frames before and/or after the target frame. However, 
intra-ooded frames. I. e. . frames that are<xx5ed based 
solely on the content of the target frame, are also insert- 

40 ed to avoki error propagatton and enable accessibility 
from mid-stream (random access). The coding unit con- 
taining at least one intra-coded frame ("intra-f rame") is 
called a group_of_plctures GOP. 
[0202] A group.of j>tetures GOP in whk^h coding is 

4S ck>sed completely within that GOP Is known as a "ctosed 
GOP." A group_of_pfctures GOP containing a frame 
coded with reference to a frame in a preceding or fol- 
towing (ISO-1 3818 DOES NOT UMIT P- and B-pfcture 
CODING to referencing PAST frames) 

so groupjof_pk:tures GOP is an 'open GOR' It is therefore 
possible to playback a ctosed GOP using only that GOP. 
Reproducing an open GOP, however, also requires the 
presence of the referenced GOP. generally the GOP 
preceding the open GOP. 

ss [0203] The GOP is often used as the access unit. For 
example, the GOP may be used as the playback start 
point for reproducing a title from the middle, as a tran- 
sitton point ff) a nrxsvie, or for fast-forward play and other 



18 



35 



EP 0 847 195 B1 



36 



special reproduction modes. High speed reproduction 
can be achieved in such cases by reproducing onty the 
intra-f Fame coded frames in a GOP or by reproducing 
onty frames in GOP units. 

[0204] Based on the sut>-picture stream encoding pa- 
rameter signal StII. the sub-picture encoder 500 en- 
codes a specific part of the sub-picture stream St3 to 
generate a variable length coded bitstream of bit- 
mapped data. This variable length coded bitstream data 
is output as the encoded sub-picture stream St17 to. the 
8Ul>-picture stream buffer 600. 

[02(^ Based on the audio encoding parameter signal 
St13. the audio encoder 700 encodes a specific part of 
the audio stream StS to generate the encoded audio da- 
ta. This encoded audio data may be data based on the 
MPEG1 audio standard defined in ISO-11172 and the 
MPEG2 audio standard defined in 180*13818, AC-3 au- 
dio data, or PCM (LPCM) data. Note that the methods 
and means of encoding audio data according to these 
standards are known and convnonly availat>le. 
[0206] The video stream buffer 400 is connected to 
the video encoder 300 and to the encoding system con- 
troller 200. The video stream buffer 400 stores the en- 
coded video stream St15 input from the video encoder 
300, and outputs the stored encoded video stream St15 
as the time-delayed encoded video stream St27 based . 
on the timing signal 8t21 supplied from the encoding 
system controller 200. 

[0207] The sub-picture stream buffer 600 is similarly 
connected to the sub-picture encoder 500 and to the en- 
coding system controller 200. The sub-picture stream 
buffer 600 stores the encoded sub-picture stream St 17 
input from the sub-picture encoder 500, and then out- 
puts the stored encoded sub-picture stream St17 as 
time-delayed encoded sub-picture stream St29 k>ased 
on the timing signal St23 supplied from the encoding 
system controller 200. 

[0208] The audio stream buffer 800 is similarly con- 
nected to the audio encoder 700 and to the encoding 
system controller 200. The audio stream buffer 600 
stores the encoded audio stream St19 input from the 
audio encoder 700, and then outputs the encoded audio 
stream Sti 9 as the time-delayed encoded audio stream 
St31 based on the timing signal St25 supplied from, the 
encoding system controller 200. 
[0209] The system encoder 900 is connected to the 
video stream buffer 400, sub-picture stream buffer 600, 
audio stream buffer 800, and the encoding system con- 
troller 200, and is respectively supplied thereby with the 
time-delayed encoded video stream St27, time-delayed 
encoded sub-picture ^ream St29, time-delayed encod- 
ed audio stream St31 , and the system stream encoding 
parameter data St33. Note that the system encoder 900 
is a multiplexer that multiplexes the time-delayed 
streams St27, St29, and St31 based on the stream en- 
coding data St33 (timing signal) to generate title editing 
units (VOBs) St35. 

[0210] The VOB buffer 1000 ternporarily stores the 



video objects VOBs produced by the system encoder 
900. The formatter 1 1 00 reads the delayed video objects 
VOB from the VOB buffer 1000 based on the title se- 
quence control signal St39 to generate one video zone 

s VZ. and adds the volume file structure VPS to generate 
the edited multimedia stream data St43. 
[021 1] The multimedia bitstream MBS St43 edited ac- 
cording to the user-defined scenario Is then sent to the 
recorder 1200. The recorder 1200 processes the edited 

10 multimedia stream data St43 to the data stream St45 
format of the recording medium M, and thus records the 
formatted data stream St45 to the recording medium M. 

DVD decoder 

15 

[0212] A preferred embodiment of a digital video disk 
system authoring decoder DCD in whteh the multimedia 
bitstream authoring system of the present invention, is 
applied to a digital video disk system is described tielow 
and. shown In Fig. 26. The authoring decoder DCD ap- 
plied to the digital vkieb disk systenfi, referred to below 
as a DVD decoder DCD, decodes the multimedia bit- 
stream MBS edited using thQ DVD encoder ECD of the 
present inventkxi. and recreates the content of each title 
according to the user-defined scenario. It will also be 
obvkNJS that the multimedia bitstream St45 encoded by 
this DVD encoder ECD is recorded to a digital vkieo disk 
medium M. 

[0213] The basic configuration of the DVD decoder , 
DCD according to this embodiment is the same as that 
of the authoring decoder DC shown in Fig. 3. The diff er- 
er)ces are that a different video decoder 3801 (shown 
as 3800 in Fig. 26) is used in place of the video decoder 
3800, and a reordering buffer 3300 and selector 3400 
are disposed between the vkJeo decoder 3801 and syn- 
thesizer 3500. 

[021 4] Note that the selector 3400 is connected to the 
synchronizer 2900, and is controlled by a switching sig- 
nal Sti 03. 

[0215] The operation of this DVD decoder DCD is 
therefofe described be\ovt in comparison with the au- 
thoring decoder DC. described above. 
[02iq As shown in Fig. 26. the DVD decoder DCD 
comprises a multimedia bitstream producer 2000, sce- 
nario selector 2100, decoding system pontroller 2300, 
stream buffer 2400, system decoder 2500, video buffer 
2600. sub-picture buffer 2700. audio buffer 2800. syn- 
chronizer 2900. video decoder 3801. reordering buffer 
3300, sub-pteture decoder 3100. audio decoder 3200, 
selector 3400. synthesizer 3500. video data output ter- 
minal 3600, arid audio data output temriinal 3700. 
[0217] The bitstream producer 2000 comprises a re- 
cording media drive unit 2004 for driving the recording 
medium M; a reading head 2006 for reading the infor- 
matton recorded to the recording medium M and pro- 
ducing the binary read signal St57; a signal processor 
2008 for variously processing the read signal St57 to 
generate the reproduced bitstream St6l; and a repro- 
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ducllon controller 2002. 

[021 8] The reproduction controller 2002 Is connected 
to the decoding system controller 2300 from which the 
multimedia bitstream reproduction control signal St53 is 
supplied, and in turn generates the reproduction control 
signals St55 and St59 respectively controlling the re- 
cording media drive unit (motor) 2004 and signal proc- 
essor 2008. 

[0219] So that the user-defined video, sub-picture, 
and audio portions of the multimedia title edited by the 
authoring encoder EC are reproduced, the authoring de- 
coder DC comprises a scenario selector 21 00 for select- 
ing and reproducbig the corresponding scenes (titles). 
The scenario selector 2100 then outputs the selected 
titles as scenario data to the DVD decoder DCD. 
[0220] The scenario selector 2100 preferably com- 
prises a keyl)oard, CPU. and monitor. Using the key- 
board, the user then riputs the desired scenario based 
on the content of the scenarb input by the DVD encoder 
ECD. Based on the keyboard input, the CPU generates 
the scenario selectkm data St51 specifying the selected 
scenario. The scenario selector 2100 is connected to 
the decoding system controller 2300 by an Infrared com- 
munications device, for example, and inputs the gener- 
ated scenario selection data St51 to the decoding sys- 
tem controller 2300. 

[0221] The stream buffer 2400 has a specific buffer 
capacity used to temporarily store the reproduced bit- 
stream St61 input from the bitstream producer 2000, ex- 
tract the volume file structure VFS, the initial synchroni- 
zation data SCR (system ckx:k reference) in each pack, 
and the VOBU control information (DSI) in the naviga- 
tkxi pack NV. to generate the bitstream control data 
St63. The stream buffer 2400 is also connected to the 
decoding system controller 2300, to wh ich it supplies the 
generated bitstream control data St63. 
[0222] Based on the scenario selection data St51 
supplied by the scenario selector 2100. the decoding 
system controller 2300 then generates the bitstream re- 
productbn control signal St53 controlling the operation 
of the bitstream producer 2000. The decoding system 
controller 2300 also extracts the user-defined playt)ack 
Instructkxi data from the bitstream reproductkxi control 
signal St53, and generates the decoding informatkxi ta- 
ble required for decoding control. This decoding Infor- 
nnatlon table is described further below with reference 
to Figs. 45 and 46. The decoding system controller 2300 
also extracts the title information recorded to the optical 
disk M from the file data structure area FDS of the bit- 
stream control data St63 to generate the title information 
signal St200. Note that the extracted title informatk)n in- 
cludes the video manager VMG, VTS information VTSI, 
the PGC information entries C_PBI #j. and the cell pres- 
entatkxi time C_PBTM. 

[0223] Note that the bitstream control data St63 is 
generated in pack units as shown in Fig. 1 9, and is sup- 
plied from the stream buffer 2400 to the decoding sys- 
tem controller 2300, to which the stream buffer 2400 is 



connected. 

[0224] The synchronizer 2900 is connected to the de- 
coding system controller 2300 from w^teh it receives the 
system ckxsk reference SCR contained in the synchro- 

5 nization control data St81 to set the internal system 
ckxsk STC and supply the reset system ckpck St79 to the 
decoding system controller 2300. 
[0225] Based on this system clock St79, the decoding 
system controller 2300 also generates the stream read 

10 signal St65 at a specific inten^al and outputs the read 
signal St65 to the stream buffer 2400. Note that the read 
unit in this case is the pack. 

[0226] The method of generating the stream read sig- 
nal St65 is described next. 

IS [0227] The decoding system controller 2300 com- 
pares the system ckx^k reference SCR contained in the 
stream control data extracted from the stream buffer 
2400 with the system clock St79 supplied from the syn- 
chronizer 2900, and generates the read request signal 

20 St65 when the system ckx^k St79 is greater than the sys- 
tem clock reference SCR of the bitstream control data 
St63. Pack transfers are controlled by executing this 
control process on a pack unit. 

[0228] Based on the scenark> selection data St5 1 , the 
2S decoding system controller 2300 generates the decod- 
ing signal St89 def ining the stream Ids for the video, eub- 
pcture, and audk> bitstreams corresponding to the se- 
lected scenarb, and outputs to the system decoder 
2500. 

30 [0229] When a title contains plural audb tracks, e.g.. 
audio tracks in Japanese. English, French, and/or other 
languages, and plural sub-pbture tracks for subtitles In 
Japanese, English, French, and/or other languages, for 
example, a discrete ID is assigned to each of the lan- 
ds guage tracks. As described atxyve with reference to Fig. 
1 9. a stream ID is assigned to the video data and MPEG 
audio data, and a substream ID is assigned to the sub- 
pk^ture data. AC-3 audio data, linear PCM data, and 
navigation pack NV information. While the user need 
^ never be aware of these I D numbers, the user can select 
the language of the audio and/or subtitles using the sce- 
nario selector 2100. If English language audk> is select- 
ed, for example, the ID corresponding to the English au- 
db track is sent to the decoding system controller 2300 
45 as scenario selectbn data 8t51 . The decoding system 
controller 2300 then adds this ID to the decoding signal 
St69 output to the system decoder 2500. 
[0230] Based on the instructk>ns contained in the de- 
coding signal St69, the system decoder 2500 respec- 
so tively outputs the vktoo. sut>-pk:ture, and audk> bit- 
streams input from the stream buffer 2400 to the vkJeo 
buffer 2600, sub-picture buffer 2700, and audio buffer 
2800 as the encoded video stream St7T. encoded sub- 
pk^ture stream St73, and encoded audk> stream St75. 
ss Thus, when the stream ID input from the scenarb se- 
lector 21 00 and the pack ID input from the stream buffer 
2400 match, the system decoder 2500 outputs the cor- 
responding packs to the respective buffers (i.e.. the vid- 



20 



39 



EP 0 847 195 B1 



40 



eo buffer 2600, sub-picture buffer 2700, and audio buffer 
2800). 

[0231] The system decoder 2500 detects the presen- 
tation time stamp PTS and decoding time stamp DT8 of 
.. the snr^llest control unit in each bitstream St67 to gen- 
erate the time information signal St77. This time infor- 
. mation signal St77 is supplied to the synchronizer 2900 
.through the decoding system controller 2300 as the syn- 
chronizatlon control data St81 . 
[0232] Based on this synchronization control data 
St81. the synchronizer 2900 determines the decoding 
start timing whereby each of the bitstreanr^ will be ar- 
ranged in the correct sequence after decoding, and then 
generates and inputs the video stream decoding start 
signal St89 to the video decoder 3801 based on this.de- 
coding timing. The synchronizer 2900 also generates 
and supplies the sub-picture decoding stert signal St91 
and atidio stream decoding start signal St93 to the sut>- 
picture decoder 3100 and audio decoder 3200. respec- 
tively. 

[0233] The video decoder 3801 generates the video 
output request signal St84 based on the video stream 
decoding start signal St89, and outputs to the video buff- 
. er 2600. In response to the video output request signal 
St84. the video buffer 2600 outputs the video stream 
St83 to the video decoder 3801. The video decoder 
3801 thus detects the presentation time information 
contained in the video stream St63. and disables the vid- 
eo output request signal St84 when the length of the re- 
ceived video stream St83 Is equivalent to the specified 
presentation time. A video stream equal in length to the 
specified presentation time Is thus decoded by the video 
decoder 3801 , which outputs the reproduced video sig- 
nal St95 to the reordering buffer 3300 and selector 3400. 
[0234] Because the erKoded video stream is coded 
using the interframe correlations t>etween pictures, the 
coded order and display order do not necessarily match 
on a frame unit basis. The video.cannot, therefore, t>e 
displayed in the decoded order. The decoded frames 
are therefore temporarily stored to the reordering buffer 
3300. The synchronizer 2900 therefore controls the 
switching signal St103 so that the reproduced video sig- 
nal St95 output from the video decoder 3800 and the 
reordering buffer output St97 are appropriately selected 
and output in the display order to the synthesizer 3500. 
[0235] The 8uk>-picture decoder 3100 similarly gener- 
ates the sub-picture output request signal St86 based 
on the sut>-picture decoding start signal St91, and out- 
puts to the sub-picture buffer 2700. In response to the 
sub-picture output request sigr^ St86, the sut>i3icture 
buffer 2700 outputs the sub-picture stream St85 to the 
sut>-picture decoder 3100. Based on the presentation 
time information contained in the sub-picture stream 
St85, the sub-picture decoder 3100 decodes a length of 
the sub^picture stream St85 corresponding to the spec- 
ified presentation time to reproduce arid supply to the 
synthesizer 3500 the sub-picture signal St99. 
[0236] The synthesizer 3500 superimposes the selec- 



tor 3400 output with the sut>-picture signal St99 to gen- 
erate and output the video slgnal St 1 05 to the video data 
output terminal 3600. 

[0237] The audio decoder 3200 generates and sup- 
s plies to the audio buffer 2800 the audio output request 
signal St88 based on the audio stream decoding start 
signal St93. The audio buffer 2800 thus outputs the au- 
dio stream St87 to the audio decoder 3200. The audio 
decoder 3200 decodes a length of the audio stream 

10 st87 corresponding to the specified presentation time 
based on the presentation tlnr^e Information contained in 
the audio stream St87, and outputs the decoded audio 
stream St101 to the audio data output terminal 3700. 
[0238] It is thus possible to reproduce a user<iefined 

IS multimedia bitstream MBS in real-time according to a 
user-defined scenario. More specifically, each time the 
user selects a different scenario, the DVD decoder DCD 
is able to reproduce the title content desired by the user 
in the desired sequence by reproducing the multimedia 

20 bitstream MBS corresponding to the selected scenario. 
[0239] It should be noted that the decoding system 
controller 2300 may supply the title information signal 
St200 to the scenario selector 2100 by means of the Irv 
frared communications device mentioned above or an- 

2S other means. Interactive scenario selection controlled 
by the user can also be made possible by the scenario 
selector 2100 extracting the title information recorded to 
the optical disk M from the file data structure area FDS 
of the bitstream control data St63 contained in the title 

30 information signal St200. and displaying this title infor- 
mation on a display for user selection. 
[0240] Note, further, that the stream buffer 2400, vid-, 
eo buffer 2600, sub-picture buffer 2700, audio buffer 
2800, and reordering buffer 3300 are expressed above, 

35 and in the figures as separate entities because they are 
functionally different. It will be obvious, however, that a 
single buffer memory can be controlled to provide the 
same discrete functionality by time-share controlled use 
of a buffer menrxjiry with an operating speed plural times 

40 faster than the read and write rates of these separate 
buffers. 

Multi-scene control 

46 [0241] The concept of multiple angle scene control 
according to the present invention Is described t>elow 
with reference to Fig. 21 . As described above, titles that 
can be played back with numerous variations are con- 
structed from basic scene periods containing data cbm- 

so mon to each title, and multi-scene periods comprising 
groups of different scenes corresponding to the various 
scenario requests. In Fig. 21 . scenes 1 . 5, and 8 are the 
common scenes of the basic scene periods. The multi- . 
angle scenes (angles 1 , 2. arid 3) between scenes 1 and 

55 5. and the parental kxked scenes (scenes 6 and 7) be- 
tween scenes 5 and 8, are the multi-scene perkxis. 
[0242] Scenes taken from different angles, i.e., an- 
gles 1 , 2, and 3 in this example, can be dynamcally se- 
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lected and reprcxiuced during playback in the multi-an* 
gle scene period. In the parental locked scene period, 
however, only one of the available scenes, scenes 6 and 
7, having different content can be selected, and must be 
selected statically before playt^ack begins. 
[0243] Whteh of these scenes from the multi-scene 
periods is to be selected and reproduced is defined by 
the user operating the scenario selector 21 00 and there- 
by generating the scenario selection data St51 . In sce- 
nario 1 in Fig. 21 the user can freely select any of the 
multi-angle scenes, and scene 6 has been preselected 
for output in the parental kx:ked scene period. Similarly 
in scenario 2. the user can freely select any of the multi- 
angle scenes, and scene 7 has been preselected for 
output in the parental kxked scene perkxj. 
[0244] With reference to Figs. 30 and 31 , furthermore, 
the contents of the program chain information 
VTS_PGCI is described. In Fig. 30, the case that a sce- 
nario requested, by the user is shown with respect to a 
VTSi data constructk>n. The scenario 1 and scenario 2 
shown In Fig. 21 are described as program chain Infor- 
mation VTS_PGC#1 and VTS_PGC#2. VTS^PGC#1 
describing the scenarb 1 consists of cell playback infor- 
mation C_PBI#1 corresponding to scene 1 , C_PBI#2, 
C_PBI#3, and C_PBI#4 within a mufti-angle cell bkx^k, 
C_PBI#5 corresponding to scene 5, C_PBI#6 corre- 
sponding to scene 6, and C_PBI#7 correspondirig to 
scene 8. 

[0245] VTS_PQCI#2 descn*bing the scenario 2 con- 
sists of cell playback information C_PBI#1 correspond- 
ing to scene 1 . C_PBI#2. C_PBI#3, and C_PBI#4 within 
a multi-angle cell bkxjk corresponding to a multi-angle 
scene, C_PBI#5 corresponding to scene 5, C;_PBI#6 
corresponding to scene 7. and C_PBI#7 corresponding 
to scene 8. According to the digital vkJeo system data 
structure, a scene whteh is a control unit of a scenario 
is described as a cell which is a unit thereunder, thus a 
scenario requested by a user can be obtained. 
[0246] In Fig. 31 , the case that a scenark) requested 
by the user shown in Fig. 21 is shown with respect to a 
VOB data construction VTSTt_VOBS. As specrically 
shown in Fig. 31, the two scenarios 1 and 2 use the 
same VOB data in common. With respect to a single 
scene commonly owned by each scenark). VOB#1 cor- 
responding to scene 1 , VOB#5 corresponding to scene 
5, and VOB#8 corresponding to scene 8 are arranged 
In nonnnterieaved btock which is the contiguous block, 
[0247] With respect to the multi-angte data commonly 
owned by scenarios 1 and 2, one angle scene data is 
constructed by a single VOB. Specifically speaking, an- 
gle 1 is constructed by VOB#2, and angle 2 is construct- 
ed by VOB#3, angle 3 is constmcted by VOB#4. Thus 
constructed multi-angle data is fomned as the inter- 
leaved block for the sake of switching between each an- 
gle and seamless reproductk>n of each angle data. 
Scenes 6 and 7 peculiar to scenarios 1 and 2, respec- 
tively, are formed as the interieaved block for the sake 
of seamless reproductkxi between common scenes be- 



fore and behind thereof as well as seamless reproduc- 
tion between each scene. 

[0248] As described in the above, the user's request- 
ing scenark) shown in Fig. 21 can be realized by utilizing 
s the video title playback control informatkxi shown in Fig. 
30 and the title playback VOB data structure shown in 
Fig. 31. 

Seamless playback 

10 

[0249] The seamless playback capability briefly men- 
tioned above with regard to the digital video disk system 
data structure Is descnl>ed bek>w. Note thiat seamless 
playback refers to the reproductk)n in a digital vkieo disk 
IS system of multimedia data including video, audk>, and 
sub-pk:ture data without intermittent breaks in the data 
or infonmatkxi between basic scene perkxis, between 
basic scene perkxls and mutti-scefie periods, and be- 
tween multi-scene perkxis. 

[0250] Hardware factors contributing to intenmittent 
playback of this data and title content Include decoder 
underfk>w, i.e., an imt)alance between the source data 
input speed and the decoding speed of the input source 
data. 

[0251] Other factors relate to the properties of the 
playt>ack data. When the playback data is data that must 
be continuously reproduced for a constant time unit in 
order for the user to understand the content or informa- 
tion, e.g., audk> data, data continuity is lost when the 
required continuous presentatk)n time canrK>t be as- 
sured. Reproduction of such infomDatkxi whereby the 
required continuity is assured is referred to as "contig- 
uous information reproductkxi,* or 'seamless informa- 
tK>n reproduction. ■ Reproduction of this information 
when the required continuity cannot be assured is re- 
ferred to as "non-continuous informatkxi reproductk^n," 
or 'non-seamless information reproductk)n." It is obvi- 
ous that continuous Information reproductksn and non- 
continuous information reproductkxi are, respectively, 
seamless and non-seamless reproductkxi. 
[0252] Note that seamless reproduction can be fur- 
ther categorized as seamless data reproduction and 
seamless infonnatkm reproductkxi. Seamless data re- 
production is defihed as preventing physical blanks or 
Interruptions in the data playback (intermittent reproduc- 
tion) as a result of a buffer underflow state, for example. 
Seamless informatkxi reproduction is defined as pre- 
venting apparent interruptions in the informatkxi when 
perceived by the user (intermittent presentation) when 
reco^izing information from the playback data where 
there are no actual physical breaks In the data repro- 
duction. 

Details of Seamless playback 

[0253] The specific method enabling seamless repro- 
ductkxi as thus described Is described later t>ek>w with 
reference to Figs. 23 and 24. 
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Interleaving 

[0254] The DVD data system strearhs descnbed 
above are recorded using an appropriate authoring en- 
coder EC as a niovie or other multimedia title on a DVD s 
recording medium. Nc^e that the following description 
. refers to a movie as the multimedia title being proc- 
essed, but it will be obvious that the invention shall not 
be so limited. 

[0255] Supplying a single movie in a format enabling io 
the movie to be used in plural different cultural regions . 
or countries requires the script to be recorded in the var- 
ious languages used in those regions or countries. It 
may even necessitate editing the content to conform to 
the mores and moral expectations of different cultures, is 
Even using such a large-capacity storage system as the 
DVD system, however, it is necessary to reducQ the bit 
rate, and therefore the image quality, if plural fulMength 
titles edited from a single cohrimon source title are re- 
corded to a single disk. This problenri can be solved by ^ 
recording the comnrKxi parts of plural titles only once, 
and recording the segments different in each title for 
each different title only. This method makes it possible 
to record plural titles for different countries or cultures 
to a single optk:al disk without reducing the bit rate, and, 
therefore, retaining high Image quality. 
[0256] As shown in Fig. 21, the titles recorded to a 
sirigle optbal disk contain basic scene perkxis of scenes 
common to all scenarios, and multi-scene periods con- 
taining scenes specific to certain scenarios, to provkJe so 
parental kx:k control and multi-angle scene control func- 
tions. 

[0257] In the case of the parental lock control f unctkxi, 
titles containing sex scenes, violent scenes, or other 
scenes deemed unsuitable for chikJren. i.e., so-called ^ 
■adult scenes, ■ are recorded with a combinatk>n of com- 
mon scenes, adult scenes, and children's scenes. 
These title streams are achieved by arraying the adult 
and chikiren's scenes to multi-scene periods between 
the common t>asic scene periods. 4o 
[0256] Multi-angle control can be achieved in a cpn- 
ventior>al single-angle title by recording plural multime- 
dia scenes dbtairied by recording the subjects from the 
desired plural camera angles to the multi-scene periods 
arrayed between the common basic scene periods. 45 
Note, however, that while these plural scenes are de- 
scribed here as scenes recorded from different camera 
angles (positions), it will be obvious that the scenes may 
be recorded from the same camera angle but at different 
times, data generated by conriputer graphics, or other . ^ 
video data 

[0259] When data is shared between different scenar- 
of a single title, it is obvkMJsly necessary to move the 
lasier beam LS from the common scene data to the non- 
common scene data during reproductkxi, i.e., to move 
the optical pickup to a different, position on the DVD re- 
cording medium RC1 . The problem here is that the tirhe 
required to move the optk»l ptekup makes it diffteult to 



continue reproductkxi without creating breaks in the au- 
dtoorvkieo, i.e.. to sustain seamless reproduction. This 
prdblem can be theoretically solved by providing a track 
buffer (stream buffer 2400) to delay data output an 
amount equivalent to the worst access time. In general, 
data recorded to an optical disk is read by the optical 
pickup, appropriately processed, and temporarily stored 
to the track buffer. The stored data is subsequently de- 
coded and reproduced as vkieb or audk> data. 

Definition of Interleaving 

[0260] To thus enable the user to selectively excise 
scenes and choose from among plural scenes, a state 
wherein non-selected scene data is recorded inserted 
between comnnon scene data arKi selective scene data 
necessarily occurs because the data units associated 
with indivklual scenes are contiguously recorded to the 
recording tracks of the recording medium. If data is then 
read in the recorded sequence, non-selected scene da- 
ta must be accessed before accessing and decoding the 
selected scene data, and seamless connections with 
the selected scene is difficult. The excellent random ac- 
cess characteristtos of the digital video, disk system^ 
however, make seamless connectk)ns with the selected 
scenes possible. 

[0261] In other. words, by splitting scene-specific data 
into plural units of a specified data size, and interieaving 
plural split data units for different scenes in a predefined 
sequence that is recorded to disk within the Jumping 
range whereby an. data underflow state does not occur, 
it Is possible to reproduce the selected scenes without 
data interruptions by intermittently accessing and de- ■ 
coding the data specific to the selected scenes using, 
these split data units. Seamless data reprcxiuctkx) is 
thereby assured. 

Interieaved block and Interieave unit 

[0262] The interieaving method enabling seamless 
data reproductkxi according to the present invention is 
described below with reference to Fig. 24 and Fig. 57. 
Shown iri Fig. 24 is a case from which three scenark>s 
may be derived. I.e., branching from orie video object 
VOB-A to one of plural video objects VOB-B. VOB-C, 
and VOB-D, and then merging back again to a single 
vkjeo object VOB-E. The actual arrangement of these 
blocks recorded to a data recording track TR on disk is 
shown in Fig. 57. 

[0263] Refemiig to Fig. 57, VOB-A and VOB-E are 
vktoo objects with independent playback start and end 
times, and are in principle arrayed to contiguous block 
regkxis. As shown in Fig. 24, the piayt>ack start and end 
times of VOB-B. VOB-C, and VOB-D are aligned during 
interieaving. The interleaved data, blocks are then re- 
corded to disk to a contiguous interieaved block region. 
The contiguous block regions and Interieaved block re- 
gions are then written to disk in the track path Dr direc- 
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tion in the playback sequence. Plural video objects 
VOB, Le:. interleaved video objects VOBS, arrayed to 
the data recording track TR are shown in Fig. 57. 
[0264] Refen-ing to Fig. 57, data regions to whkjh data 
is continuously arrayed are called "bkxks." of which ^ 
there are two types: "contiguous bkx:k regk^ns" in which 
VOB with discrete starting and end points are contigu- 
ously arrayed, and 'interleaved block regions" in which 
plural VOB with aligned starting and end points are in- 
terleaved. The respective bkx:ks are arrayed as shown 
in Fig. 56 in the playback sequence. I.e., block 1, bkx:k 
2. bk)ck3, ...block7. 

[0265] As shown in Fig. 58, the VTS title VOBS 
(VTSTT.VOBS) consist of bkx^ks 1-7. inclusive. Bkx:k 
1 contains VOB 1 atone. Blocks 2. 3, 5. and 7 simiiarfy 
discretely contain VOBS 2. 3. 6, and 10. Blocks 2. 3. 5. 
and 7 are thus contiguous block regfons. 
[0266] Block 4. however, contains VOB 4 and VOB 5 
interleaved together, while block 6 contains VOB 7. VOB 
8, and VOB 9 interleaved together. Blocks 4 and 6 are 
thus interleaved block regions. 
[02B71 The internal data structure of the contiguous 
block regions is shown in Fig. 59 with VOB-I and VOB- 
j arrayed as the contiguous bkxsks in the VOBs. As de- 
scribed with reference to Fig. 16. VOB-i and VOB-j in- 
side the contiguous block regions are further k>gically 
divided into cells as the playback unit. Both VOB-i and 
VOB-j in this figure are shown comprising three cells 
CELL #1 . CELL #2. and CELL #3. 
[0268] Eac^ cell comprises one or more video object 
unit VOBU with the video object unit VOBU defining the 
boundaries of the cell. Each cell also contains informa- 
tion Wentifying the positk)n of the cell In the program 
chain PGC (the playback control informatkxi of the dig- 
ital video disk systeni). More specifically, this position 
inf ormatk)n is the address of the first and last VOBU in 
the cell. As also shown in Fig. 59, these VOB and the 
cells defined therein are also recorded to a contiguous 
block region so that contiguous blocks are contiguously 
reproduced. Reproducing these contiguous blocks is 
therefore no problem. 

[0269] The internal data structure of the interleaved 
block regions is shown in Fig. 60. In the interleaved 
block regions each video object VOB is divkied Into in- 
terleaved units ILVU, and the interleaved units ILVU as- 
sociated with each VOB are alternately arrayed. Cell 
kx>undaries are defined independently of the Interleaved 
units ILVU. For example, VOB-k is divided into four in- 
terleaved units ILVUkI, ILVUk2, ILVUk3, and ILVUk4, 
and are confined by a single cell CELL#k. VOB-k is like- 
wise divided Into four interleaved units ILVUmI, 
ILVUm2, ILVUm3.andrLVUm4, and is confined by a sin- 
cle cell CELL#m. Note that instead of a snngle cell 
CELL#k or CELL#m, each of VOB-k and VOB-m can be 
divided into more than two cells. The interleaved units 
ILVU thus contains both audio and video data. 
[0270] In the example shown in Fig. 60, the inter- 
leaved units ILVUkI. ILVUk2. iLVUk3, and ILVUk4. and 



ILVUmI . ILVUm2, ILVUm3, and ILVUm4, from two dif- 
ferent video objects VOB-k and VOB-m are altemately 
arrayed within a single Interleaved block. By interleaving 
the interleaved units ILVU of two video objects VOB in 
this sequence, it is possible to achieve seamless repro- 
ductkm branching from one scene to one of plural 
scenes, and from one of plural scenes to one scene. 

Mufti-scene control 

[0271] The multi-scene period is described together 
with the concept of multi-scene control according to the 
present inveritkm using by way of example a title com- 
prising scenes recorded from different angles. 
[0272] Each scene in mufti-scene control is recorded 
from the same angle, but may be recorded at different 
times or may even be computer graphics data. The mul- 
ti-angle scene perk>ds may therefore also be called mul- 
ti-scene periods. 

Parental control 

[0273] The concept of recording plural tftles compris- 
ing aftemative scenes for such functions as f>arental 
kxk control and recording director's cuts Is described 
below using Fig. 1 5, 

[0274] An example of a mufti-rated tftle stream provid- 
ing for parental lock control is shown in Fig. 15. When 
so-called "adutt scenes" containing sex. violence, or 
other scenes deemed unsuitable for children are con-' 
talned in a title implementing parental kxsk control, the 
title stream is recorded wrth a combination of comrrion 
system streams SSa, SSb. and Sse, an aduft-onented 
system stream SSc containing the aduft scenes, and a 
child-oriented system stream SSd containing only the 
scenes suftable for chiklren. Title streams such as this 
are recorded as a mufti-scene system stream containing 
the adutt-oriented system stream See and the chlM-ori- 
erited system stream Ssd arrayed to the mufti-scene pe- 
riod between common system streams Ssb and Sse. 
[0275] The relationship between each of the compo- 
nent titles and the system stream recorded to the pro- 
gram chain PGC of a tftle stream thus comprised is de- 
scribed bek>w. 

P>276] The adutt-oriented tftle program chain PGC1 
comprises in sequence the common system streams 
Ssa and Ssb, the aduft-orfented system stream Sse, and 
the common system stream Sse. The chi W-oriented tftle 
program chain PGC2 comprises in sequence the corrv 
mon system streams Ssa and Ssb, the child-oriented 
system stream Ssd, and the common system stream 
Sse. 

[0277] By thus arraying the aduft-oriented system 
stream Sse and child-oriented system stream Ssd to a 
mufti-scene perkxi, the decoding method previously de- 
scribed can reproduce the title containing aduft-oriented 
content by reproducing the comnx^n system streams 
Ssa and Ssb. then selecting and reproducing the aduft- 
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oriented system stream Ssc, arxi then reproducing the 
common system stream Sse as instructed by the adult- 
oriented title program chain PGC1. By alternatively fol- 
lowing the child-oriented title program chain PGC2 and 
selecting the child-oriented system stream Ssd in the s 
multi-scene period, a child-oriented title from which the 
adultK>riented scenes have been expurgated can be re- 
produced. 

[0278] This method of providing in the title stream a 
multi-scene period containing plural altemative scenes. io 
selecting which of the scenes in the multi-scene period 
are to be reproduced before playback begins, and gen- 
erating plural titles containing essentially the same title 
content but different scenes in part. Is called parental . 
lock control. is 
[0279] Note that parental lock oontrolls so named be- 
cause of the perceived need to protect ch ildren from un- 
desirable content. From the perspective of system 
stream processing, however, parental kx;k control is a 
technology for statically generating different title 20 
streams by means of the user pre-selecting specific 
scenes from a multi-scene perkxJ. Note, further, that this 
contrasts with multi-angle scene control, which is a tech- 
nology for dynambally changing the content of a single 
title by means of the user selecting scenes from the mul- 
ti-scene period freely and In reaMkne during title play- 
back. 

[0280] This parental kxjk control technology can also 
be used to enable title stream editing such as when mak- 
ing the director's cut. The director's cut refers to the 30 
process of editing certain scenes from a movie to. for 
example, shorten the total presentatk>n time. This may 
be necessary, for example, to edit a feature-length mov- 
ie for viewing on an airplane where the presentatk>n time 
is too k)ng for viewing within the flight time or certain ^ 
content may not be acceptable. The movie director thus 
determines which scenes may be cut to shorten the 
movie. The title can then be recorded with both a full- 
length, unedited system stream and an edited system 
stream in which the edited scenes are recorded to multi- ^ 
scene periods. At the transition from one system stream 
to another system stream in such applk^ations. parental 
kx:k control must be able to maintain snxx>th playback 
image output. More specifically, seamless data repro- 
ductk)n whereby a data underftow state does rtot occur. ^ 
in the audk>. vkieo, or other buffers, and seamless in- 
formatton reproduction whereby no unnatural interrup- 
tions are audibly or visibly perceived in the audio and 
video playtpack, are necessary. 

60 

Multi-anQfe control 

[0281] The concept of multi-angle scene control in the 
present inventk)n is described next with reference to Fig. 
33. In general, multimedia titles are obtained by record- 6S 
ing both the audio and video infonnation (collectively 
'recording' bek>w) of the subject over time T: The aingled 
scene blocks #i5C1, #SM1, #SM2. #SM3. and #SC3 



represent the multimedia scenes obtained at recording 
unit times T1. T2. and T3 by recording the subject at 
respective camera angles. Scenes #SM1, #SM2. and 
#SM3 are recorded at mutually different (first, second, 
and third) camera angles during recording unit time T2. 
and are referenced below as the first, second, and third 
angled scenes. 

[0282] Note that the multi-scene periods referenced 
herein are basically assumed to comprise scenes re- 
corded from different angles. The scenes may, however, 
be recorded from the same angle but at different times, 
or they may be computer graphics data. The multi-angle 
scene periods are thus the muttirscene periods from 
which plural scenes can be selected for presentation in 
the same time perkxl, whether or not the scenes are ac- 
tually recorded at different camera angles. 
[0283] Scenes #SC1 and #SC3 are scenes recorded 
at the same common camera angle during recording 
unit times T1 and T3, i.e., before and after the multi- 
angle scenes. These scenes are therefore called *com- 
nrK>n angle scenes.' Note that one of the multiple camera 
angles used in the multi-angle scenes is usually the . 
same as the common camera angle. 
[0284] To understand the relationship between these 
various angled scenes, multi-angle scene control is de- 
scribed t>elow using a live broadcast of a baseball game 
for example only. 

[0285] The common angle scenes #SC1 and #SC3 
are recorded at the conrvnon camera angle, which is 
here defined as the view from center fieM on the axis 
through the pitcher, t)atter, and catcher. 
[0288] The first angled scene #SM1 Is recorded at the 
first multi-camera angle, i.e., the camera angle from the 
backstop on the axis .through the catcher, pitcher, and 
batter. The second angled scene #SM2 is recorded at . 
the secoTKJ multi-camera angle. f.e.. the view from centr 
er field on the axis through the pitcher, batter, and catch- 
er. Note that the second angled scene #SM2 is thus the 
same as the common camera angle in this example. It 
therefore folk>ws that the second angled scene #SM2 is 
the same as the common angle scene #SC2 recorded 
during recording unit time T2. The third angled scene 
#SM3 is recorded at the third multi-camera angle, l.e., 
. the camera angle from the backstop focusing on the in-. 
fieW. 

[0287] The presentation times of the multiple angle 
scenes #SM1. #SM2. and #SM3 overiap in recording 
unit time T2; this perbd is called the 'multi-angle scene 
perkxj.' By freely selecting one of the multiple angle 
scenes #SM1, #SM2. and #SM3 in this multi-angle 
scene period, the viewer Is able to change his or her . 
virtual viewing position to enjoy a different view of the 
game as though the actuaf camera angle is changed. 
Note that while there appears to be a time gap between 
common angle scenes #SC1 and #SC3 and the multiple 
angle scenes #SM1 . #SM2. and #SM3 in Fig. 33. this Is 
simply to facilitate the use of arrows in tfie figure for eas- 
ier description of the data reproduction paths repro- 
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duced by selecting different angled scenes. There is no 
actual time gap during playt^actc 
[0283] Multi-angle scene control of the system stream 
t>ased on the present Invention is described next with 
reference to Fig. 23 from the perspective of connecting s 
data bkx^ks. The multimedia data corresponding to com * 
mon angle scene #SC is referenced as common angle 
data BA. and the common angle data BA in recording 
unit times T1 and Td are referenced as BA1 and BA3, 
respectively. The multimedia data corresponding to the io 
multiple angle scenes #SM1, #SM2. and #SM3 are ref- 
erenced as first, second, and third angle scene data 
MAI, MA2, and MA3. As previously described with ref- 
erence to Fig. 33, scenes from the desired angled can 
be viewed by selecting one of the multiple angle data is 
units MAI, MAS, and MA3. There is also no time gap 
between the comnr)on angle data BA1 and BA3 and the 
multiple angle data units MA1 . MA2, and MA3. 
[0289] In the case of an MPEG system stream, how- 
ever, intermittent breaks in the playt^k inf ormatkx) can 20 
result between the reproduced common and multiple 
angle data units depending upon the content of the data 
at the connection between the selected multiple angle 
data unit MA1 , MA2, and MA3 and the common angle 
data BA (either the first comnrxxi angle data BA1 before 
the angle selected in the multi-angle scene period or the 
common angle data BA3 folbwing the angle selected in 
the multi-angle scene perkxl) . The result in this case is 
that the title stream is not naturally reproduced as a sin- 
gle contiguous title, i.e., seamless data reproduction is ^ 
achieved but non-seamless information reproductkxi 
results. 

[0290] The mUlti-angle selection process whereby 
one of plural scenes Is selectively reproduced from the 
multi-angle scene period with seamless infonmation 3S 
preserttatkari to the scenes before and after is described 
below with applk:atkxi In a digital vkleo disk system us- 
ing Fig. 23. 

[0291] Changing the scene angle. i.e.. selecting one 
of the multiple angle data units MAI , MA2. and MA3, 40 
must be completed before reproduction of the preceding 
common angle data BA1 is completed. It is extremely 
difficult, for example, to change to a different angle data 
unit MA2 during reproduction of comnx)n angle data 
BA1 . This is because the multimedia data has a variable ^ 
length coded MPEG data structure, which makes it dif- 
ficult to find the data break points (boundaries) in the 
selected data bkxsks. The vUeo may also be disrupted 
when the angle is changed because inter-frame con'e- 
lattons are used in the coding process. The so 
group_of_pictures GOP processing unit of the MPEG 
standard contains at least one refresh frame, and closed 
processing not refererKing frames bekxiging to another 
GOP is possible within this GOP processing unit. 
[0292] In other words, if the desired angle data, e. g., ss 
MA3, is selected before reproductkxi reaches the multi- 
angle scene perkxl, and at the latest by the time repro- 
ductkm of the preceding common angle data BA1 is 



completed, the angle data selected from within the multi- 
angle scene period can be seamlessly reproduced. 
However, it is extremely difficult while reproducing one 
angle to select arKi seamlessly reproduce another angle 
within the same multi-angle scene period. It is therefore 
difficult when in a multi-angle scene period to dynami- 
cally select a different angle unit presenting, for exam-, 
pie. a view from a different can^era angle. 

Ftow chart: encoder 

[0293] The encoding infonTiatk>n table generated by 
the encoding system controller 200 from information ex- 
tracted from the scenario data St7 is described below 
referring to Fig. 27. 

[0294] The encoding infomiatk)n table contains VOB 
set data streams containing plural VOB corresponding 
to the scene periods beginning and ending at the scene 
branching and connecting points, and VOB data 
streams corresporiding to each scene. These VOB set 
data streams shown in Fig. 27 are the encoding infor- 
matk>n tables generated at step #100 in Fig. 34 by the 
encoding system controller 200 for creating the DVD 
multimedia stream based on the user-defined title con- 
tent. 

[0295] The user-defined scenark> contains branching 
points from comnKxi scenes to plural scenes, or con- 
nectkxi points to other common scenes. The VOB cor- 
responding to the scene period delimited by these 
branching and connecting points is a VOB set. and the 
data generated to encode a VOB set is the VOB set data 
streann. The title number specified by the VOB set data 
stream is the title number TITLE_NO of the VOB set da- 
ta stream. 

p)296] The VOB Set data structure in Fig. 27 shows 
the data content for encoding one VOB set in the VOB 
set data stream, and comprises: the VOB set number 
VOBS^NO. the VOB number VOB_NO in the VOB set, 
the preceding VOB seamless connection flag 
VOB_Fsb, the following VOB seamless connection flag 
VOB_Fsf. the multi-scene flag VOB_Fp. the interieave 
flag VOB_Fi, the multi-angle flag VOB.Fm, the multi- 
angle seamless switching flag VOB^^FsV. the maximum 
bit rate of the interleaved VOB ILV^R* the number of 
interieaved VOB divisions ILV_DIV, and the minimum in- 
terleaved unit presentatk)n time ILVU.MT. 
[0297] The VOB set number VOBS^NO is a sequen- 
tial number klentifying the VOB set and the position of 
the VOB set m the reproductkxi sequence of the title 
scenario. 

[0298] The VOB numt>er VOB_NO is a sequential 
number identifying the VOB and the positkxi of the VOB 
in the reproductton sequence of the title scenario. 
[0299] The preceding VOB seamless connection flag 
VOB.Fsb indicates whether a seamless connectkxi 
with the preceding VOB is required for scenario repro- 
ductton. 

[O300| The folkiwing VOB seamless connectkxi flag 
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VOB_Fsf indicates whether there is a seamless connec- 
tion with the foltowing VOB during scenario reproduc- 
tion, 

[0301] The multi-scene flag VOB_Fp identifies wheth- 
er the VOB set comprises plural video objects VOB. 
[0302] TTie interleave flag VOB_Fi identifies whether 
the VOB in the VOB set are interieaved. 
[0303] The multi-angle flag VOB.Fm identifies wheth- 
er the VOB set is a multi-angle set. 
[0304]. The multi-angle seamless switching flag 
VOB.FsV identifies whether angle changes within the 
multi-angle scene period are seamless or not. 
[0305] The maximum bit rate of the interieaved VOB 
ILV_BR defines the maximum bit rate of the interieaved 
VOBs. 

[0306) The number of interieaved VOB divisions 
ILV.DIV identifies the number of interieave units in the 
interieaved VOB. 

[0307] The minimum interieave unit presentation time 
ILVU^MT defines the time that can be reproduced when 
the bit rate of the smallest interieave unit at which a track 
buffer data underflow state does not occur is the maxi- 
mum bit rate of the Interieaved VOB ILV.BR during in- 
terleaved blocic reproduction. 

[0308] The encoding infomiation table for each VOB 
generated by the encoding system controller 200 based 
on the scenario data St7 is described below referring to 
Fig. 28. The VOB encoding parameters described below 
and supplied to the video encoder 300. audio encoder 
700, and system encoder 900 for stream encoding are 
produced based on this encoding information table. 
[0309] The VOB data streams shown in Fig. 28 are 
the encoding information tables generated at step #100 
in Fig. 34 by the encoding systenri controller 200 for cre- 
ating the DVD multimedia stream based on the user- 
defined title content. 

[0310] The encoding unit is the video object VOB, and 
the data generated to encode each video object VOB is 
the VOB data stream. For example, a VOBset compris- 
ing three angle scenes comprises three video objects 
VOB. The data structure shown, in Fig. 28 shows the 
content of the data for encoding one VOB in the VOB 
data stream. 

[031 1] The VOB data structure contains the video nia- 
terial start time VOB.VST. the video material end time 
VOB^VEND. the video signal type VOB^V.KIND. the 
video encoding bit rate V_BR. the audio material start 
time VOB.AST the audio material end time 
VOB_AEND. the audio coding method VOB.A-KIND, 
and the audio encoding bit rate A_BR. 
[0312] The video material start time VOB.VST is the 
video encoding start time corresponding to the time of 
the video sigrml. 

[031 3] The video material end time VOB.VEND is the 
video encoding end time corresponding to the time of 
the video signal. 

[0314] The video material type VOB.V.KIND identi- 
fies whether the encoded material is in the NTSC or PAL 



format,.for example, or is photographic material (a mov- 
ie, for example) converted to a television broadcast for- 
mat (so-called telecine conversion). 
[0315] The video encoding bit rate V_BR IS the bit rate 
s at which tiie video signal Is encoded. 

[0316] The audio material start time VOB_AST is the 
audio encoding start time corresponding to the time of 
the audio signal. 

[031 7] The audio material end time VOB^END is tiie 
10 aiidio encoding end time corresponding to the time of 
the audio signal. 

[031 8] The audio coding method VOB_A-.KI ND iden- 
tifies the audio encoding method as AC-3, MPEG, or lin- 
ear PCM, for example. 
IS [031 9] The audio ericoding bit rate A.BR is the bit rate 
at which the audio signal is encoded. . 
[0320] The encoding parameters used by tiie video 
encoder 300. sub-picture encoder 500, and audio en- 
coder 700, and system encoder 900 for VOB encoding 
are shown in Fig. 29. The encoding parameters iriclude: 
the VOB number VOB_NO, video encode start time 
V_STTM, video encode end tirne V_ENDTM, the video 
encode mode V.ENCMD, the video encode bit rate 
V_FWTE. the maximum video encode bit rate 
V^MRATE. the GOP structure fixing flag GOP.Fxflag. 
the video encode GOP structure GOPST, the initial vid- 
eo encode data VJNTST, the last video encode data 
V_ENDST, the audio encode start time A_STTM, the au- 
dio encode end time A^ENDTM, tiie audio encode bit 
rate A.RATE, the audio encode method A_ENCMD, the 
audio start gap Al.STGAP, the audio end gap 
A.ENDGAP. tiie preceding VOB number B^VOB.NO, 
and the following VOB number F_VOB_NO. 
[0321] The VOB number VOB^NO is a sequential., 
number identifying the VOB and the position of the VOB 
in the reproduction sequence of the titie scenario. 
[0322] The video encode start time V.STTM is tiie 
start time of video material encoding. 
[0323] The video encode end time V_ENDTM is tiie 
end time of video material encoding. 
[0324] The video encode mode V^ENCMD is an en- 
coding mode for declaring whether reverse telecine con- 
version shall be accomplished during video encoding to 
enable efficient coding when the video material is tele- 
cine converted material. . 

[0325] The video encode bit rate V_RATE Is the av- 
erage bit rate of video encoding. 
[0326] The maximum video encode bit rate V.MRATE 
is the maximum bit rate of video encoding. 
[0327] The GOP stnicture fixing flag GOP^Fxflag 
specifies whether encoding is accomplished without 
changing the GOP structure in the middle of the video 
encoding process. This is a useful parameter for declar- 
ing whether seamless switch is enabled in a multi-angle 
scene period. 

[0328] The video encode GOP structure GOPST is 
tiie GOP structure data from encoding. 
[0329] The initial video encode data VJNTST sets the 
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initial value of the VBV buffer (deccxier buffer) at the start 
of video encoding, and is referenced during video de- 
coding to initialize the decoding buffer. This is a useful 
parameter for declaring seamless reproduction with the 
preceding encoded video stream. 
[0330] The last video encode data V_ENDST sets the 
end value of the VBV buffer (decoder buffer) at the end 
of video encoding, and Is ref erienced during video de< 
coding to initialize the decoding buffer. This is a useful 
parameter for declaring seamless reproduction with the 
preceding encoded video stream. 
[0331] The audio encode start time A.STTM Is the 
start time of audio material encoding. 
[0332] The audio encode end time A_ENOTM is the 
end time of audio material encoding. 
[0333] The audio encode bit rale A.RATE is the bit 
rate used for audio encoding. 

[0334] The audio encode method A^ENCMD identi- 
fies the audio encoding method as AC-3, MPEG, or lin- 
ear PCM, for example. 

[0335] The audio start gap A.STGAP is the time off- 
set between the start of the audio and video presenta- 
tion at the beginning of a VOB. This is a useful param- 
eter for declaring seamless reproduction with the pre- 
ceding encoded system stream. 
[0336] The audio end gap A_ENDGAP is the time off- 
set t>etween the end of the audio and video presentation 
at the end of a VOB. This is a useful parameter for de- 
claring seiamless reproduction with the preceding en- 
coded system stream. 

[0337] The preceding VOB number B_VOB_NO is the 
VOB_NO of the preceding VOB when there is a seam- 
lessly connected preceding VOB. 
[0338] The following VOB number F_VOB_NO is the 
VOB_NO of the following VOB when there Is a seam- 
lessly connected foltowihg VOB. 
[0339] The operation of a DVD encoder ECD accord- 
ing to the present invention is described below with ref- 
erence to the ffow chart in Fig. 34. Note that the steps 
shown with a double line are subroutines. It should be 
obvious that while the operation described below relates 
specifically in this case to the DVD encoder ECD of the 
present Invention, the operation described also applies 
to an authoring encoder EC. 

[0340] At step #100, the user inputs the editing com- 
mands according to the user-defined scenario while 
confirming the content of the multimedia source data 
streams Stl, St2, and St3. 

[0341] At step #200. the scenario editor 100 gener- 
ates the scenario data St7 containing the above edit 
command information according to the user's editing in- 
structions. 

[0342] When generating the scenario data St7 in step 
#200, the user editing commands related to multi-angle 
and parental lock multi-scene periods in which interleav- 
ing is presumed must be input to satisfy the following 
conditions. 

[0343] First, the VOB maximum bit rate must be set 



to assure sufficient image quality, and the track buffer 
capacity, jump periormance. jump time, and jump dis- 
tance of the DVD decoder DCD used as the reproduc- 
tion apparatus of the DVD encoded data inust be deter- 
B mined. Based on these values, the reproductton time of 
the shortest interieaved unit is obtained from equatk>ns 
3 and 4. Based on the reproductk>n time of each scene 
in the multi-scene perkxi, it must then be determined 
whether equations 5 and 6 are satisfied. If equations 5 
10 and 6 are not satisfied, the user must change the edit 
commands until equations 5 and 6 are satisfied by, for 
example, connectnig part of the folk>wing scene to each 
scene in the multi-scene period. 
[0344] When multi-angle edit commands are used, 
15 equatk>n 7 must t>e satisfied for seamless switching, and 
edit commands matching the audio reproduction time 
with the reproduction time of each scene in each angle 
must be entered. If non-seamless switching is used, the 
user must enter commands to satisfy equatiori 8. 
[0345] At step #300, the encoding system controller 
200 first determines whether the target scene is to be 
seamlessly connected to the preceding scene based on 
the scenark) data St7. 

[0346] Note that when the preceding scene period is 
a multi-scene period comprising plural scenes but the 
presently selected target scene is a common scene (not 
In a multi-scene period), a seamless. connectkx) refers 
to seamlessly connecting the target scene with any one 
of the scenes contained in the preceding multi-scene 
perkxj. When the target scene is a multi-scene perkxi, 
a seamless connectkxi still 'refers to seamlessly con- 
necting the target scene with any one of the scenes from 
the same multi-scene period. 

[0347] If step #300 retums NO, i.e.. a non-seamless 
connectkxi is valid, the procedure moves to step #400. 
[0348] At step #400, the encoding system controller 
200 resets the preceding VOB seamless connection flag 
VOB_Fsb indicating whether there is a seamless con- 
nection between the target and preceding scenes. Tlie 
procedure thian moves to step #600. 
p>349] On the other hand, ff step #300 retums YES, i. 
e., there Is a seamless connectk>n to the preceding 
scene, the procedure moves to step #500. 
[03501 At step #500 the encoding system controller 
200 sets the preceding VOB seamless connectkxi flag 
VOB__Fsb. The procedure then moves to step #600. 
[0351] At step #600 the encoding system controller 
200 determines whether there is a seamless connectton 
between the target and following scenes based on sce- 
nario data St7. If step #600 retums NO. i.e.. a rnxi-seam- 
less connection is valki. the procedure moves to step 
#700. 

[0352] At step #700, the encoding system controller 
200 resets the following VOB seamless connection flag 
VOB^Fsf indicating whether there is a seamless con- 
nectkxi with the following scene. The procedure then 
moves to step #900. 

[0353] However, if step #600 retums YES, i.e.. there 
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is a seamless connection to the following scene, the pro- 
cedure moves to step #800i 

[0354] At step #800 the -encoding system controller 
200 sets the following VOB seamless connection flag 
VOB.Fsf . The procedure then moves to step #900. 
[0355] At step #900 the encoding system controller 
200 determines whether there is more than connection 
target scene, i.e., whether a multi-scene period is se^ 
lected. I>ased on the scenario data St7. As previously 
described, there are two possible control methods in 
. rhulti-scene periods: parental lock control whereby only 
one of plural possible reproduction paths that can be 
constructed from the scenes in the multi-scene period 
is reproduced, and multi-angle control whereby the re- 
production path can be switched within the multi-sceine 
period to present different viewing angles. 
[0356] If stop #900 returns NO, i.e. , there are not mul* 
tiple scenes, the procedure moves to step #1000, 
[0357] At step #1000 the multi-scene flag VOB.Fp 
identifying whether the VOB set comprises plural video 
objects VOB (a multi-scene period is selected) is reset, 
and the procedure moves to step #1 600 for encode pa- 
rameter production. This encode parameter production 
subroutine is described below. 
[0358] However, if step #900 retums YES, there is a 
multi-scene connection, the procedure moves to step 
#1100. 

[0359] At step #11 00. the multi-scene flag VOB_Fp is 
set, and the procedure moves to step #1 200 whereat it 
is judged whether a multi-angle connection is selected, 
or not 

[0360] At step #1200 it is determined whether a 
change is made between plural scenes In the multi- 
scene period, i.e.. whether a multi-angle scene period 
is selected. If step #1200 retums NO. i.e.. no scene 
change is allowed in the multi-scene period as parental 
lock control reproducing only one reproduction path has 
been selected, the procedure moves to step #1300. 
[0361] At step #1300 the multi^ngle flag VOB.Fm 
identifying whetherthe target connection scene isa mul- 
ti-angle scene is reset, and the procedure moves to step 
#1302. 

[0362] At step #1302 it is determined whether either 
the preceding VOB seamless connection flag VOB.Fsb 
or following VOB seamless connection flag VOB_Fsf is 
set. If step #1 302 retums YES. i.e., the target connectkxi 
scene seamlessly connects to the preceding, the f oltow- 
ing, or both the preceding and following scenes, the pro- 
cedure moves to step #1 304. 

[0363] At step #1 304 the Interleave flag VOB_Fi iden- 
tifying whether the VOB. the encoded data of the target 
scene, is Interleaved is set The procedure then nrxives 
to step #1800. 

[0364] However, if step #1 302 retums NO, i.e. , the tar- 
get connection scene does not seamlessly connect to 
the preceding or following scene, the procedure moves 
to step #1306. 

[0365] At step #1 306 the ihterieave flag VOB.Fi is re- 



set. and the procedure moves to step #1800. 
[0366] If step #1 200 retums YES, however, i. e., there 
is a multi-angle connectkx), the procedure moves to 
step #1400. 

5 [0367] At step #1400, the multi-angle flag VOB.Fm 
and interieave flag VOB.Fi are set. and the procedure 
moves to step #1500. 

[0368] At step #1500 the encoding system controller 
200 determines whether the audio and vkieo can be 
10 seamlessly switched in a multi-angle scene period, i.e., 
at a reproductk>n unit smaller than the VOB. based on 
the scenario data St7. If step #1500 retums NO. i.e., 
rKxi-seamless switching occurs, the procedure moves 
to step #1600. 

16 [0369] At step #1600 the multi-angle seamless 
switching flag VOB.FsV indicating whether angle 
changes within the multi-angle scene period are seam- 
less or not is reset, and the procedure rrxwes to step 
#1800. 

20 [0370] However, if step #1500 retums YES. i.e.. 
seamless switching occurs, the procedure moves to 
step #1700. 

[0371] At step #1700 the multi-angle seamless 
switching flag VOB.FsV is set. and the procedure 

ss moves to step #1800. 

[0372] Therefore, as shown by the fk>w chart in Fig. 
34. encode parameter productkxi (step #1800) is only 
begun after the editing information is detected from the 
above flag settings in the scenarK) data St7 reflecting 

30 the user-defined editing instructfons. 

[0373] Based on the user-defined editing instructk>ns 
detected from the above flag settings In the scenario da- 
ta St7, information is added to the encoding informatton 
tables for the VOB Set units and VOB units as shown in 

ss Figs. 27 ar>d 28 to encode the source streams, and the 
encoding parameters of the VOB data units shown in 
Fig. 29 are produced, in step #1 800. The procedure then 
moves to step #1900 for audio and vkieo encoding. 
[0374] The encode parameter production steps (step 

40 #1600) are described in greater detail bek>w referring to 
Figs. 35. 36, 37 and 38. 

[0375] Based on the encode parameters produced in 
step #1 800. the video data and audk> data are encoded 
in step #1 900, and the procedure moves to step #2000. 

45 [0376] Note that the sub-picture data is norrrally in- 
serted during video reproduction on an as-needed ba- 
sis, and contiguity with the preceding and following 
scenes is therefore not usually necessary. Moreover, 
the sub-pk^ture data Is normally video informatkxi for 

60 one frame, and unlike audk> and vkieo data having an 
extended time-base, sub-picture data is usually static, 
and is not normally presented continuously. Because 
the present invention relates specifically to seamless 
and non-seamless contiguous reproduction as de- 

55 scribed atx>ve, description of sub-picture data encoding 
is omitted herein for simplicity. 

[0377] Step #2000 is the last step in a loop comprising 
steps #300 to step #2000. and causes this. kx>p to be 
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repeated as many times as there are VOB Sets. This 
loop fomnats the program chain VTS_PGC#I to contain 
the reproduction sequence and other reproduction in- 
formation for each VOB in the title (Fig. 16) in the pio- 
gram chain data structure, interleaves the VOB in the 
multi-scene periods, and completes the VOB Set data 
stream and VOB data stream needed for system stream 
encoding. The procedure then moves to step #2100. 
[0378] At step #21 GO the VOB Set data stream is com- 
pleted as the encoding Information table by adding the 
total number of VOB Sets VOBS_NUM obtained as a 
result of the loop through step #2000 to the VOB Set 
data stream, and setting the number of titles TITLE_NO 
defining the number of scenario reproduction paths in 
the scenarto data St7. The procedure then moves to 
step #2200. 

[0379] System stream encoding producing the VOB 
(VOB#i) data in the VTS title VOBS (VTSTT_VOBS) 
(Fig. 16) is accomplished in step #2200 based on the 
encoded video stream and encoded audio stream out- 
put from step #1 900. and the encode parameters in Fig. 
29. The procedure then moves to step #2300. 
[0380] At step #2300 the VTS information VTSI, VTSI 
management table VTSLMAT. VTSPGC information ta- 
ble VTS^PGCIT. and the program chain infomiation 
yTS_PGCI#i controlling the VOB data reproduction se- 
quence shown in Fig. 16 are produced, and formatting 
to. for example. Interleave the VOB contained In the mul- 
ti-scene periods, is accomplished. 
[0381] The specific steps executed in this formatting 
operation are described below with reference to Figs 
40. 41, 42. 43. and 44. 

[0382] The encode parameter production subioutfrie 
shown as step #1 800 in Fig. 34B is described next using 
Figs. 35, 36, and 37 using by way of example the oper- 
ation generating the encode parameters for multi-angle 
control. 

[0383] Starting from Fig. 35. the process for generat- 
ing the encode parameters of a non-seamless switching 
stream with multi-angle control Is described first. This 
stream is generated when step #1500 in Fig. 34 returns 
NO and the following flags are set as shown: VOB_Fsb 
= 1 OFVOB.Fsf = 1, VOB.Fp= 1. VOB.Fi= 1. VOB^Fm 
= 1 . and VOB^FsV = 0. The following operation produc- 
es the encodtfig information tables shown in Fig: 27 and 
Fig. 28, and the encode parameters shown in Fig. 29. 
[0384] At step #1812, the scenario reproduction se- 
quence (path) contained In the scenario data St7 is ex- 
tracted, the VOB Set number VOBS_NO is set. and the 
VOB number VOB_NO is set for one or more VOB in 
the VOB Set. 

[038S] At step #1 81 4 the maximum bit rate ILV_BR of 
the friterleaved VOB is extracted from the scenario data 
St7, and the maxirnum video encode bit rate V_MRATE 
from the encode parameters Is set basM on the inter- 
leave flag VOB_Fi setting {;= 1 ). 
[0386] At step #1816. the minimum viterieaved unit 
presentation time ILVU.MT is extiBCted from the sce- 



nario data St7. 

[0387] At step #1818. the video encode GOP stmc- 
ture GOPST values N = 15 and M = 3 are set. and the 
GOP stmcture fixing flag GOP_Fxflag is set (= 1 ), based 
s on the multi-scene flag VOB.Fp setting (= 1 ). 

[0388] Step #1820 is the common VOB data setting 
routine, which Is described below refen-ing to the flow 
chart in Fig, 36. This common VOB data settkig routine 
produces the encoding Information tables shown in 
10 Figs, 27 and 28, and the encode parameters shown in 
Fig. 29. 

[0389] At step #1822 the video material start time 
VOB^VST and video material end time VOB^VEND are 
extracted for each VOB. and the video encode start time 
IS V^STTM and video encode end time V_ENDTM are 
used as video encoding parameters. 
[0390] At step #1824 the audio material start time 
VOB^AST of each VOB is extracted from the scenario 
data St7, and the audio encode start time A_STTM is 
^ set as an audio encoding parameter. 

[0391] At step #1826 the audio material end time 
VOB_AEND is extracted for each VOB from the scenar- 
io data St7, and at a time not exceeding the VOB^AEND 
time. This time extracted at an audio access unit (AAU) 
is set as the audio encode end time A^ENDTM which is 
an audio encoding parameter. Note that the audio ac- 
cess unit AAU Is detemiined by the audio encoding 
method. 

[0392] At step #1828 the audio start gap A..STGAP 
30 obtained from the difference between the video encode 
start time V_STTM and the audio encode start time 
A_STTM is defined as a system encode parameter. 
[0393] At step #1 830 the audio end gap A.ENDGAP 
obtained from the difference between the video encode 
3S end time V_ENDTh4 and the audio encode end time 
A-.ENDTM is defined as a system encode parameter. 
[0394] At step #1832 the video encoding bit rate 
V_BR is extracted from the scenario data St7, and the 
video encode bit rate V_FJATE. which is the average bit 
40 rate of video encoding, Is set as a video encoding pa- 
rameter. 

[0395] At Step #1834 the audio encoding bit rate 
A^BR is extracted from the scenario data St7. and the 
audio encode bit rate AERATE is set as an audio encod- 
^ ing parameter. 

[0396] At step #1836 the video material type 
VOB_V_KIND is extracted from the scenario data St7. 
if the material is a film type. i.e.. a movie converted to 
television broadcast format (so-called telecine conver- 
so sion). reverse telecrie conversion is set for the video 
encode mode V^ENCMD, and defined as a video en- 
coding parameter. 

[0397] At step #1838 the audio coding method 
VOB.A«KIND Is extracted from the scenario data St7, 
^ and the encoding method is set as the audio encode 
method A_ENCMD and set as an audio encoding pa- 
rameter. 

[03981 At step #1840 the initial video encode data 
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VJNTST sets the initel value of the VBV buffer to a val- 
ue less than the VBV buffer end value set by the last 
video encode data V.ENDSX and defined as a video 
encoding parameter. 

[0399] At step #1842 the VOB number VOB.NO of 
the preceding connection is set to the preceding VOB 
number B_VOB.NO based on the setting (= 1) of the 
preceding VOB seamless connection flag VOB.Fsb, 
and set as a system encode parameter. 
[0400] At step #1844 the VOB number VOB.NO of 
the following connection is set to the following VOB 
number F_VOB^NO based on the setting (= 1) of the 
following VOB seamless connection flag VOB^Fsf, and 
set as a system encode parameter. 
[0401] The encoding infomiatidn table and encode 
parameters are thus generated for a multi-angle VOB 
Set with non-seamless multi-angle switching control en- 
abled. 

[0402] The process for generating the encode param- 
eters of a seamless switching stream with multi-angle 
control is described below, with reference to Fig. 37. This 
stream is generated when step #1500 in Fig. 34 returns 
YES and the following flags are set as shown: VOB^Fsb 
= 1 or VOB_Fsf = 1 , VOB_Fp = 1 . VOB.FI = 1 . VOB_Fm 
= 1 . and VOB_FsV = 1 . The following operation produc- 
es the encoding information tables shown in Fig. 27 and 
Fig. 28, and the encode parameters shown in Fig. 29. 
[0403] The following operation produces the encod- 
ing information tables shown in Fig. 27 and Fig. 28, and 
the encode parameters shown in Fig. 29. 
[0404] At step #1850. the scenario reproduction se- 
quence (path) contained in the scenario data St7 is ex- 
tracted, the VOB Set number VOBS_NO is set, and the 
VOB number VOB.NO is set for one or nx>re VOB in 
the VOB Set. 

[0405] At step #1 852 themaximum bit rate I LV.BR of 
the interleaved VOB is extracted from the scenario data . 
St7, and the maximum video encode bit rate V_MRATE 
from the encode parameters is set based on the inter- 
leave flag VOB^Fi setting (= 1 ). 
[0406] At step #1854. the minimum interleaved unit 
presentation time ILVU_MT is extracted from the sce- 
nario data St7. 

[0407] At step #1856, the video encode GOP struc- 
ture GOPST values N = 15 and M = 3 are set, and the 
GOP structure fixing flag GOP_Fxflag is set (= 1 ), based 
on the multi-scene flag VOB_Fp setting (= 1 ). 
[0408] At step #1 858, the video encode GOP GOPST 
is set to 'closed GOP' based on the multi-angle seam- 
less switching flag VOB.FsV setting (= 1 ), and the video 
encoding parameters are thus defined. 
[0409] Step #1 860 is the comnK)n VOB data setting • 
routine, which Is as described referring to the flow chart 
in Fig. 35. Further descnption thereof is thus omitted 
here. 

[041 0] The encode parameters of a seamless switch- 
ing stream with multi-angle control are thus defined for 
a VOB Set with multi-angle control as described above. 



p>41 1] The process for generating the encode param- 
eters for a system stream in which parental lock control 
is implemented is described below with reference to Fig. 
38. This stream is generated when step #1200 in Fig. 
5 34 returns NO and step #1 304 retums YES, i.e., the fol- 
lowing flags are set as shown: VOB_Fsb = 1 or VOB_Fsf 
= 1, VOB^Fp = 1. VOB.Fi = 1. VOB.Fm = 0. The fof^ 
lowing operation produces the encoding information ta- 
bles shown in Fig. 27 and Fig! 28. and the encode pa- 
rameters shown in Fig. 29. 

[0412] At step #1870, the scenario reproduction se- 
quence (path) contained in the scenario data St7 is ex- 
tracted, the VOB Set number VOBS.NO is set, and the 
VOB number VOB_NO is set for one or more VOB In 
the VOB Set. 

[0413] ^ step #1872 the maximum bit rate ILV.BR of 
the interieaved VOB Is extracted from the scenario data 
St7i and the maximum video encode bit rate V.MRATE 
from the encode parameters is set based on the inter- 
leave flag VOB_Fi setting (= 1 ). 
[041 4] At step #1 872 the number of interleaved VOB 
divisions ILV.DIV is extracted from the scenario data 
St7, 

[0415] Step #1876 is the common VOB data setting 
routine, which is as described referring to the flow chart 
In Fig. 35. Further description thereof is thus omitted 
here. 

[041 6] The encode parameters of a system stream in 
which parental lock control is implemented are thus de- 
fined for a VOB Set with multi-scene selection control 
enabled as described above. 

[041 7] The process for generating the encode param- 
eters for a system stream containing a single scene is 
described bek>w with reference to Fig. 39. This stream 
is generated when step #900 in Fig. 34 retums NO, i.e.. 
when VOB_Fp=0. The following operation produces the 
encoding informatkxi tables shown in Fig. 27 and Fig. 
28, and the encode parameters shown in Fig. 29. . 
[0418] At step #1880. tiie scenario reproduction se- 
quence (path) contained in the scenario data St7 is ex- 
tracted, the VOB Set number VOBS^NO is set. and the 
VOB number VOB_NO is set for one or more VOB iri 
ttieVOBSet. 

[0419] At step #1882 the maximum bit rate ILV.BR of 
the interleaved VOB is extracted from the scenario data 
St7, and the rriaximum vkJeo encode bit rate y.MRATE 
from Uie encode parameters Is set based on the. inter- 
leave flag VOB_Fi setting (= 1 ). 
[0420] Step #1884 is the common VOB data setting 
routine, which is as described referring to the flow charii 
In Fig. 35. Further description thereof is thus omitted 
here. 

[0421] These flow charts for defining the encoding in- 
formation table and encode parameters thus generate 
the parameters for DVD vkfeo. audio, and system 
stream encoding by the DVD formatter. 
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Formatter flow charts 

[0422] The operation of the subroutine executed by 
the DVD formatter shown as step #2300 in Fig. 34B is 
described next with reference to Figs. 40, 41, 42, 43, 
and 44. This formatter subroutine generates, the DVD 
multimedia bitstream. 

[0423] The operation of the DVD encoder BCD 1100 
according to the present invention is described with ref- 
erence to the flow chart in Fig. 40. Note that those steps 
shown in Rg. 40 with a double line are subroutines. 
[0424] At step #2310 the program chain information 
VTS_PGCI is set to the VTSI ntanagement table 
VTSLMAT for the number of titles TITLE_NUM based 
on the number of titles TITLE^NUM in the VOB Set data 
stream. 

[0425] At step #2312 it is detenfnined whether multi- 
scene selection control is enabled based on the multi- 
scene flag VOB_Fp in the VOB Set data stream. If step 
#2312 returns NO. i.e., multi-scene control is not ena- 
bled, the procedure moves to step #2114. 
[0426] At step #231 4 the operation for coding a single 
scene (VOB) executed by the formatter 1100 of the au- 
thoring encoder EC shown In Fig. 25 is accomplished. 
This routine is described later 
[0427] If step #2312 returns YES. i.e., multi-scene 
control is enabled, the procedure moves to step #2116. 
[0428] At step #231 6 it is detemiined whether the in- 
fomiation is to be interleaved or not based on the inter- 
leave flag VOB^Fi state in the VOB Set data stream. If 
step #2316 returns NO, i.e., the information is not to be 
interieaved, the procedure moves to step #2314. If step 
#2316 returns YES. i.e.. the information is to be inter- 
leaved, the procedure nfx>ves to step #2318. 
[0429] At step #2318 it is determined whether multi- 
angle control is to be implemented based on the multi- 
angle flag VOB^Fm in the VOB Set data stream. If step 
#2318 returns NO. ttie parental lock control routine in 
step #2320 is executed. If step #2318 returns YES. the 
procedure moves to step #2322. 
[0430] At step #2320 the operation for formatting the 
VOB Set for parental lock control is executed. This sub- 
routine is shown in Fig. 43 and described below 
[0431] At step #2322 it is determined whether multi- 
angle seamless switching is required based on the mul- - 
ti-angle seamless switching flag VOB_FsV. If multi-an- 
gle switching Is accomplished without seamless switch- 
ing, l.e., with non-seamless switching and step #2322 
, returns NO. the procedure moves to step #2326. 
[0432] The multi-angle non-seamless switching con- i 
trol routine executed in step #2326 by thefonnatter 1100 
of the authoring encoder EC in Fig, 25 is described later 
with reference to Fig. 41 . 

[0433] If multinangle switching Is accomplished with 
seamless switching control. I.e., step #2322 returns ^ 
YES. the procedure moves to step #2324. 
[0434] The multi-angle seamless switching control 
routine executed in step #2324 by the formatter 1100 of 



the authoring encoder EC in Fig. 25 is described later 
with reference to Fig. 42. 
[0435] The cell playback information (PCG informa- 
tion entries C^PBI) of the VTS information VTSI set as 
s prevk>usly described is then recorded. 

[0436] At step #2330 it is determined whether all VOB 
Sets declared by the VOB Set number VOBS_NUM 
have been processed by the ffonriatter. If NO, control 
kxjps back to step #2312, and the process runs again. 
10 If YES, all sets have been formatted, the procedure ter- 
minates. 

[0437] Ref emng to Fig. 41 . the multi-angle non-seam- 
less switching control routine executed In step #2326 
when step #2322. Fig. 40. returns NO is described. This 
routine defines the interieaved arrangement of the mul- 
timedia bitstream MBS, the content of the cell playback 
informatfon (C_PBI#i) shown in Fig. 16, and the infor- 
mation stored to the navigatkxi pack NV shown in Fig. 
20, in the generated DVD rhultimedia bitstream MBS. 
^ [0438] At step #2340 based on the multi-angle flag 
VOB_Fm setting (= 1) declaring whether multi-angle 
control is applied in the multi^ene period, the cell block 
mode CBM (Fig. 16) 61 the cell playback infonnatk)n 
bkx5ks C_PBI #i containing the VOB control informatfon 
5 for each scene is declared according to the position of 
the angle data. For example, the cell block nrxxJe CBM 
of the MAI cell (Fig. 23) is declared as 01b to indicate 
the beginning of the cell bkjck, the CBM of MA2 is de- 
clared as 1 0b to indk^te a cell between the first and last 
^ cells in the block, and the CBM of MA3 is declared as 
1 1 b to indk:ate the end of the cell block. 
[0439] At step #2342 based on the multi-angfe flag 
VOB^Fm setting (= 1) declaring whether multi^angle 
control is applied in the multi-scene period, the cell block 
35 type CBT (Fig. 16) of the cell playback informatfon 
blocks C^PBI #i containing the VOB control information 
for each scene is declared as 01 b to indicate an "angle.* 
[0440] At step #2344 the Seamless playback flag SPF 
(Fig. 16)issetto1 in the cell playback infomriation blocks 
C_PBI #1 containing the VOB control infomiation for 
each scene based on the preceding VOB seamless con- 
nection flag VOB_Fsb state, whfch is set to 1 to indfoate 
a seamless connectfon. 

[0441] Al step #2346 the STC resetting flag STCDF 
» is set to lln the cell playback informatfon bfocks C_PBI 
#1 containing the VOB control information for each scene 
based on the preceding VOB seamless connectfon flag 
VOB^Fsb state, whfch is set to 1 to Indicate a seamless 
connectk)n, 

[0442] At step #2348 the interleaved alfocatk>n flag 
lAF (Fig. 16) is set to 1 in the cell playback infonriatton 
bfocks C_PBI #i containing the VOB control Information 
for each scene based on the multi-angle seamless 
switching flag VOB^FsV state, ivhich is set to 1 to indi- 
^ cate interieaving is required. 

[0443] At step #2350 the locatfon of the navlgatfon 
pack NV (relative sector number from the VOB begin- 
ning) is detected from the title editing unit (VOB befow) 
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obtained from the system encoder 900 in Fig. 25, the 
navigation pack NV is detected based on the minimum 
interleaved unit presentation time ILVU_MT infomr^tion 
. (a formatter parameter obtained in step #1816, Fig: 34). 
the location of the VOBU expressed as the number of 
sectors from the VOB beginning, for example, is thus 
obtained, and.the title editing unit VOB Is divided into 
interleave units using VOBU units. 
[0444] For example. If in this example the minimum 
interleaved unit presentation time ILVU_MT is 2 sec and 
the presentation time of one VOBU is 0.5 sec., then the 
VOB is divided Into interleave units of 4 VOBU each. 
Note that this allocation opeiation is applied to the VOB 
constituting each multi-scene data unit. 
[0445] At step #2352 the interleave units of each VOB 
obtained from step #2350 are arranged In the.cell bkx:k 
. mode CBM sequence (cell btock beginning, mkklle, and 
end cells) written as the VOB control Informatkxi for 
each scene in step #2340 to form the interleaved bkx^ks 
as shown in Fig. 57 or 58. The Interleaved blocks are 
then added to the VTS title VOBS (VTSTT_VOBS). Us- 
ing the cell block mode CBM declaratk^ns above, for ex- 
ample,' the angle data K^AI , MA2. and MA3 (Fig. 23) are 
arranged in that sequence. 

[0446] At step #2354 the relative sector number from 
the VOBU start is written to the VOB end pack address 
VOBU.E A (Fig: 20) in the navlgatk>n pack NV of each 
VOBU based on the VOBU posltk)n lnformatk>n ob- 
tained in step #2350. 

[0447] At step #2356 the first cell VOBU start address 
C.f=VOBU.SA and the last cell VOBU start address 
G_LVOBU.SA expressed as thia number of sectors from 
the beginning of the VTS title VOBS (VTSTT^VOBS) 
are written as the addresses of the navigation packs NV 
of the first and last VOBU in each cell based on the VTS 
title VOBS (VTSTT^VOBS) data obtained in step 
#2352. 

[0448] The angle #i VOBU start address 
NSMU-AGCci.DSTA - NSML.AGL_C9_DSTA of the 
non-searnless angle lnfomnatk>n NSML_AGLI (Fig. 20) 
in the navigation pack NV of each VOBU is written at 
step #2358. This address is expressed as the relative 
sector number inside the data of the interleaved blocks 
formed in step #2352, and declares the address infor- 
rhation (Fig. 20) of the navigatkxi pack NV contained in 
the VOBU of all angle scenes near the presentation start 
time of the VOBU being processed. 
[0449] At step #2360 VFFFFFFFh' is written to the 
angle #i VOBU start address NSML_AGL_C1_pSTA - 
NSML_AGL_C9_DSTA of thei non-seamless angle in- 
iormaWon NSML.AGU (Fig. 20) in the navlgatbn pack . 
NV of each VOBU if the VOBU being processed is the 
last VOBU of each scene in the multi-scene period. 
[0450] . This routine thus formats the interleaved 
blocks for multi-angle non-seamless switching control 
in the multl-scene perkxl. and formats the cell control 
information as the reproductkxi control informatkxi for 
those multiple scenes. 



[0451] Referring to Fig. 42, the multi-angle seamless 
switching control routine executed In step #2324 when 
step #2322. Fig. 40, returns YES is described. This rou- 
tine defines the interleaved arrangement of the muttime> 
s dia bitstream MBS. the content of the cell playback In- 
formation. (C_PBl#i) shown in Fig. 16. and the informa- 
tkxi stored to the navigation pack NV shown in Fig. 20, 
in the generated DVD multimedia bitstream MBS. 
[0452] At step #2370 based on the miitti-angle flag 

10 VOB_Fm setting (= 1) declaring whether multi-angle 
control is applied in the multi-scene period, the cell block 
mode CBM (Fig. 16) of the cell playt>ack informatkxi 
blocks C_PB1 #1 containing the VOB control Information 
for each scene is declared according to the positton of 

IS the angle data. For example, the cell block mode CBM 
of the MA1 cell (Fig. 23) is declared as 01 b to Indicate 
the beginning of the cell block, the CBM of MA2 is de- 
clared as 1 0b to Indicate a cell between the first arid last 
cells in the block, and the CBM of MA3 is declared as 

20 1 1 b to indk:ate the end of the cell block. 

[0453] At step #2372 based on the multi-angle flag 
VOB.Fm setting (= 1) declaring whether multi-angle 
oontiol is applied in the multi-scene period, the cell bkxk 
type CBT (Fig. 16) of the cell playt>ack . informatkxi 

25 bkxjks C_PBI #1 containing the VOB control Information 
for each scene is declared as 01 b to indicate an 'angle.* 
[0454] At step #2374 the seamless playt)ack flag SPF 
(Fig. 1 6) is set to 1 in the cell playt>ack information blocks 
C_PBI #i containing the VOB control information for 

30 each scene based on the preceding VOB seamless con- 
nectkxi flag VOB.Fsb state. whk:h is set to 1 to indicate 
a seamless connectk>n. 

[0455] At step #2376 the STC resetting flag STCDF 
is set to 1 in the cell playback informatkxi blocks C_PB1 
35 #j containing the VOB control informatk)n for each scene 
based on the preceding VOB seamless connectkxi flag 
VOB^Fsb state, which is set to 1 to indicate a seamless 
connectkxi. 

[(>456] At step #2378 the interleaved allocatk^n flag 

40 I AF (Fig. 1 6) is set to 1 in the cell playt>ack informatkwi 
bkx^ks C_PBI #i containing the VOB control information 
for each scene based on the multi-angle seamless 
switching flag VOB_FsV state, which is set to 1 to indi- 
cate Iriterieaving is required: 

45 [0457] At step #2380 the locatkxi of the navigatkxi 
pack NV (relative sector nunnber from the VOB begin- 
ning) is detected from the title editing unit (VOB bek>w) 
obtained from the systerii encoder 900 in Fig. 25. the 
navigation pack NV is detected based on the minimum 

50 interieaved unit presentatkxi time ILVU.MT informatkxi 
(a formatter parameter obtained in step #1854. Fig. 36), 
the location of the VOBU expressed as the numt>er of 
sectors from the VOB beginning, for example, Is thus 
obtained, and the title editing unit VOB Is divkled into 

55 interleave units using VOBU units. 

[0458] For example. If in this example the minimum 
interieaved unit presentation time I LVU.MT is 2 sec and 
the presentatkxi time of one VOBU Is 0.5 sec., then the 
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VOB is divided into interleave units of 4 VOBU each. 
Note that this allocation operation Is applied to the VOB 
constituting each multi-scene data unit. 
[0459] At step #2382 the interleave units of each VOB 
obtained from step #2380 are arranged in the celt block 
mode CBM sequence (cell block beginning, middle, and 
end cells) written as the VOB control Information for 
each scene in step #2360 to form the interleaved blocks 
as shown in Fig. 57 or 68. The interleaved blocks are 
then added to the VTS title VOBS (VTSTT_VOBS). Us- 
ing the cell block mode CBM declaratk>ns above, for ex- 
ample, the angle data MAI . MA2, and MAS (Fig. 23) are 
arranged in that sequence. 

[0460] At step #2384 the relative sector number from 
the VOBU start Is written to the VOB end pack address 
VOBU^EA (Fig. 20) in the navigation pack NV of each 
VOBU based on the VOBU position InformatkMi ob- 
lained in step #2360. 

[0461] At step #2386 the first cell VOBU start address 
C_FVOBU_SA and the last cell VOBU start address 
C_LVOBU_SA expressed as the number of sectors from 
the beginning of the VTS title VOBS (VrSTT_VOBS) 
are written as the addresses of the navigation packs NV 
of the first and last VOBU in each cell based on the VTS 
title VOBS (VTSTT.VOBS) data obtained in step 
#2382. 

[0462] At step #2388 the relative sector number from 
the VOBU start is written to the VOB end pack address 
VOBU_EA (Fig. 20) in the navigatfon pack NV of each 
VOBU based on the interleave unit data obtained in step 
#2370. 

[0463] The angle #i VOBU start address 
SMI^AGL_C1_DSTA - SMLjAGU_C9_DSTA of the 
seamless angle informatkxi SMUjAGLI (Fig. 20) in the 
navigation pack NV of each VOBU is written at step 
#2390. This address is expressed as the relative sector 
number inskJe the data of the interleaved bloclcs formed 
in step #2382, and declares the address infomr^atkxi 
(Fig. 20) of the navigatkxi pack NV contained In the VO- 
BU pf alt angle scenes with a start time contiguous to 
the reproductk^n end time of the VOBU being proc- 
essed. 

[0464] At step #2392 VFFFFFFFh" Is written to the 
angle #i VOBU start address SML_AGL_C1_DSTA - 
SML_AGL_C9_DSTA of the seamless angle informa- 
tion SML_AGU (Fig. 20) in the navigation pack NV of 
the VOBU contained in the interleaved unit if the inter- 
leave unit arranged in step #2382 is the last interleave 
unit of each scene in the mutti-scene penod. 
[0465] This routine thus formats the interleaved 
blocks for multi-angle seamless switching control in the 
multi-scene period, and formats the cell control informa- 
tk^n as the reproductk>n control informatton for those 
multiple scenes. 

[0466] The parental lock subroutine (step #2320. Fig. 
40) executed when step #2318 in Fig. 40 returns NO. |. 
e., when it is detenminedthat parental kx:k control is im- 
plemented and not multi-angle control, is descrOied next 



with reference to Fig. 43. 

P>467] The parental kxsk subrotJtine described below 
writes the interleave unit arrangement of the multimedia 
bitstream, the content of the PGC infomiation entries 
s C_PBI #i (cell playback informatfon) shown in Fig. 16, 
and the navigation pack NV informatbn shown in Fig. 
20, to the generated DVD multimedia bitstream. 
[0468] At step #2402 a value "00b" is written to the 
cell block mode CBM (Fig. 16) of the cell playback in- 

10 formatk)n blocks C.PBI #i containing the VOB control 
informatk>n for each scene based on the multi-angle flag 
VOB_Fm state, whk^h is set to 0 to indicate that multi- 
angle control is not enabled in the multi-scene period. 
[0469] At step #2404 the seamless playback flag SPF 

IS (Fig. 1 6) is set to 1 in the cell playback information blocks 
C_PBI #i containing the VOB control information for 
each scene based on the preceding VOB seamless con- 
nection flag VOB_Fsb state, which is set to 1 to lndk:ate 
a seamless connectton. 

20 [0470] At step #2406 the STC resetting flag STCDF 
is set to 1 in the cell playback infomwtion blocks C_PBI 
#i containing the VOB control informatk>n for each scene 
based on the preceding VOB seamless connectbn flag 
VOB_Fsb state, whk:h is set to 1 to indicate a seamless 

^ connectton. 

[0471] At step #2408 the interleaved alkxiation flag 
lAF (Fig. 1 6) is set to 1 in the cell playt>ack infomr)atk>n 
bkxks C__PBI #i containing the VOB control information 
for each scene based on the multi-angle seamless 

30 switching flag VOB_FsV state, which is set to 1 to indi- 
cate interleaving is required. 

[0472] At step #241 0 the navigation pack N V position 
informatk>n (the relative sector number from the VOB 
. start) is detected from the title editing unit (VOB) ob- 

35 tained from the system encoder 900 (Fig. 25). The nav- 
igation pack NV is then detected based on the number 
of interleaved VOB divisions ILV_DIV, a formatter pa- 
rameter obtained in step #1874 in Fig. 38, to obtain the 
VOBU positkxi information (number of sectors from the 

^ VOB start), aiid divide each VOB into the sp^ified 
number of interleave units in VOBU units. 
[0473] At step #2412 the interleave units obtahied in 
step #2410 are then Interleaved. For example, the inter- 
leave units are arranged in ascending VOB numt>er se- 

45 quence to create the interleaved bkx^ks as shown in Fig. 
57 or 58. and the interleaved bkscks are added to the 
VTS title VOBS (VTSTT^VOBS). 
[0474] At step #241 4 the relative sector number from 
the VOBU start is written to the VOB end pack address 

so VOBU.EA (Fig. -20) in the navigation pack NV of each 
VOBU based on the VOBU posltkxi informatksn ob- 
tained in step #2186. 

[0475] At step #241 6 the first cell VOBU start address 
C_FVOBU_SA and the last cell VOBU start address 
ss C_LVOBU_SA expressed as the number of sectors from 
the beginning of the VTS title VOBS (VTSTT.VOBS) 
are written as the addresses of the navigatkxi packs NV 
of the first and last VOBU in each cell based on the VTS 
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title VOBS (VTSTT.VOBS) data obtained in step 
#2412. 

[0476] At step #241 8 the relatrve sector number to the 
last interleave unit pack is written to the ILVU end pack 
address ILVU^E A in the navigation pack NV of the VO- s 
BU forming the interleaved units based on the inter- 
leaved unit data obtained from step #2412. 
[0477] At step #2420, the relative sector number in the 
. interleaved bkx:k data formed in step #2412 is written 
to the next-ILVU Stan address NTJLVU^SA as the po- io 
sitlon informatkx) of the next ILVU In the navigatk>n 
packs NV of the VOBU contained in the interleiaved unit 
ILVU. 

[0478] At step #2422 the Interleaved unit flag ILVU 
flag is set to 1 h the navlgatkxi packs NV of the VOBU .'^ 
contained in the interleaved unit ILVU. 
[0479] At step #2424. the Unit END flag of the navi- 
gation pack NV in the last VOBU of the interleaved unit 
ILVU is set to 1. 

[0480] At step #2426 'FFFFFFFFh- is written to the 20 
next-ILVU start address NTJLVU^SA of the navigatk>n 
pack NV of the VOBU in the last interleaved unit ILVU 
of each VOB. 

[0481] The operatkxi described, above thus formats 
the interleaved bkx:ks to enable parental k)ck control in 2S 
the multi-scene periods, ar\6 fomnats the control infor- 
mation in the cells. i.e., the cell playback control infor- 
mation for the multi-scene periods. 
[0482] The single scene subroutine executed as step 
#2314 in Fig. 40 when steps #231 2 or #231 6 return NO, 50 
i.e. , when the scene is determined to be a single scene 
and not a multi-scene period, is described next using 
Fig. 44. 

[0483] The single scene subroutine described bek^w 
writes the interleave unit arrangement of the multimedia. ^ 
bitstream, the content of the PGO information entries 
C^PBI #i (cell playback information) shown in Fig. 16, 
and the navigatkxi pack NV information shown in Fig. 
20. to the generated DVD multimedia bitstream. 
[0484] At step #2430 a value "00b" indicating a 'non- 40 
cell bkx^k", i.e., that there is only one cell in the f urictkxial 
block, is written to the cell bkx:k mode CBM (Fig. 16) of 
the cell playback Informatkxi blocks C_PBI #i containing 
the VOB control information for each scene based on 
the multi-scene flag VOB^Fp state, which is set to 0 to ^ 
indicate that the scene is a single scene and not part of 
a multi-scene period. 

[0485] At step #2432 the interieaved allocatkxi flag 
lAF (Fig. 16) is set to 0 in the cell playback information 
blocks C_PBI #i containing the VOB control information so 
for each scene based on the multhangle seamless, 
switching flag VOB.FsV slate, which is set to 0 to indi- 
cate interieaving is not required. 
[0486] At step #2434 the navigatk>n pack N V position 
Infomnatkxi (the relative sector number from the VOB ^ 
start) Is detected from the title editing unit (VOB) ob- 
tained from the system encoder 900 (Fig. 25), placed in 
the VOBU unit, and added to the VIS title VOBS 



(VTSTT.VOBS), the video and other stream data of the 
multimedia bitstream. 

[0487] At step #2436 the relative sector number from 
the VOBU start is written to the VOB end pack address 
VOBU_EA (Fig. 20) in the navigation pack NV of each 
VOBU based on the VOBU positkxi information ob* 
tained in step #2434. 

[0488] At step #2438 the first cell VOBU start address 
C^FVOBU.SA and the last cell VOBU start address 
C_LVOBU_SA expressed as the number of sectors from 
the beginning of and the end of, respectively, the VTS 
title VOBS (VTSTT_VOBS) of the value written as the 
addresses of the navigatk)n packs NV of the first and 
last VOBU in cell based on the VTS title VOBS 
(VTSTT.VOBS) data obtained in step #2434. 
[0489] At step #2440 the state determined as a result 
of step #300 or #600 In Fig. 34. i.e., whether preceding 
VOB seamless connection flag VOB_Fsb is set to 1 in- 
dicating a seamless connection to the preceding or fol- 
lowing scenes, is evaluated. If step #2440 retums YES, 
the procedure moves to step #2442. 
[0490] At step #2442 the seamless playback flag SPF 
(Fig. 16)issetto1 in the cell playback informatkn blocks 
C_PBI #i containing the VOB control Informatkxi for 
each scene based on the preceding VOB seamless oon- 
nectkxi flag VOB.Fsb state, whtoh Is set to 1 to indicate 
a seamless connectk)n. 

[0491] At step #2444 the STC resetting flag STCDF 
Is set to 1 in the cell playback information blocks C.PBI 
#i containing the VOB control Inf omiatton for each scene 
based on the preceding VOB seamless connectkxi f lag 
VOB^Fsb state, which is set to 1 . 
[0492] If step #2440 retums NO, i.e., there is not a 
seamless connection to the preceding scene, the pro- 
cedure moves to step #2446. 

[0493] At step #2446 the seamless playback flag SPF 
(Fig. 1 6) is set to 0 in the cell playback information blocks 
C_PBI #i containing the VOB control information for 
each scene l>ased on the preceding VOB seamless oon- 
nectk>n flag VOB.Fsb state, whk:h is set to 0 to indteate 
a non-seamless connectk)n. 

[0494] At step #2448 the STC resetting flag STCDF 
Is set to 0 In the cell playt>ack lnformatk>n blocks C.PBI 
#1 containing the VOB control inf omiatkxi for each scene 
based on the precedbig VOB seamless connectton flag 
VOB.Fsb state, which is set to 0. 
[0495] The operation described above thus formats a 
multimedia bitstream for a sirigle scene perkxi, and 
records the control information in the celjs, i.e., the cell 
playback control information (C.PBI #i. Fig, 16), and the 
infomnatk>n in the navigatkNi pack NV (Fig. 20), to the 
produced DVD multimedia bitstream. 

Decoder flow charts 

Disk-to-stream buffer transfer ftew 

[0496] The decoding informatkx) table produced by 
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the decoding system controller 2300 based on the sce- 
nario selection data St51 is described below referring to 
Figs. 45 and 46, The decoding information table com- 
prises the decoding system table shown in Fig. 45, and 
the decoding table shown in Fig. 46. 
(0497] As shown in Fig. 45, the decoding system table 
comprises a scenario information register and a cell in- 
formation register. The scenario information register 
records the title number and other scenario reproduction 
information selected by tfie user and extracted from the 
scenario selection data St51. The celt information reg- 
ister extracts and records the information required to re- 
produce the cells constituting the program chain PGC 
based on the user-defined scenario information extract- 
ed into the scenario information register. 
[0498] More specificaify, the scerwio information reg- 
ister contains plural sub-registers, i.e., the angle 
number ANQLE_NO_reg, VTS number VTS_NO_reg, 
PGC numl>er VTS_PGCLNO_reg, audio ID 
AUDIOJD_reg. reg, sub-picture ID SPJD^reg, and the 
system clock reference SCR buffer SCR_buffer. 
[0499] The angle number ANGLE_NO_reg stores 
which angle is reproduced when there are multiple an- 
gles in the reproduction program chain PGC. 
[0500] The VTS number VTS_NO_reg records the 
number of the next VTS reproduced from among the plu-^ 
ral VTS on the disk, 

[0501] The PGC number VTS_PGCI_N(D_reg 
records which of the plural program chains PGC present 
in the video title set VTS is to be reproduced for parental 
lock control or other applicatbns. 
[0502] The audio ID AUDIOJD.reg records which of 
the plural audk> streams In the VTS are to be repro- 
duced. 

[0503] The sub-picture ID SPJD_reg records which 
of the plural sub-pk)ture streams is to be reproduced 
when there are plural, sub-picture streams in the VTS. 
[0504] The system ckx^k reference SCR buffer 
. SCR_buffer is the buffer for temporarily storing the sys- 
tem ck)ck reference SCR recorded to the pack header 
as shown in Fig. 19. As described using Rg. 26, this 
temporarily stored system clock reference SCR is out- 
put to the decoding system controller 2300 as the bit- 
stream control data St63. 

[0505] The cell informatkxi registei; contains the fol- 
lowing sub-registers: the cell bk>ck ifnode CBM.reg. cell 
block type CBT^reg. seamless reproduction flag 
SPF_reg, interieaved alkx^ation flag lAF.reg. STC re- 
setting flag STCDF, seamless angle change flag 
SACF_.reg, first cell VOBU start address 
C^FVOBU^SA^reg. and last celt VOBU start address 
C_LVOBU_SA_reg. 

[0506] The cell bkx;k mode CBM_reg stores a value 
indicating whether plural cells constitute one functbnal 
block. If there are not plural ceils in one f uncttonal bkx^k, 
CBM.reg stores N.BLOCK. If plural cells constitute one 
functktnal bkx:k. the value F.CELL is stored as the 
CBM.reg value of the first.cell in the bkx^k, U.CELL is 



stored as the CBM.reg value of the last cell in the block, 
and BLOCK is stored as the CBM_reg of value all cells 
between the first and last cells in the block. 
[0507] The cell bkx:k type CBT^reg stores a value de- 

5 fining the type of the block indicated by the cell bkx^k 
mode CBM.reg. If the celt block is a multi-angle block, 
A_BLOCK is stored; if not. N^BLOCK is stored. 
[0508] The seamless reproductK>n flag SPF^reg 
stores a value defining whether that cell is seamless 

10 connected with the cell dr cell block reproduced there- 
before. If a seamless connectkxi is specified, SML is 
stored; if a seamless connection is not specified, NSML 
is stored. 

[0509] The interleaved alkx^tkxi flag lAF.reg stores 
IS a value identifying whether the cell exists in a contiguous 
or interleaved block. If the cell is part of a an interleaved 
b\ocK ILVB is stored; othenvise NJLVB is stored. 
[051 0] The STC resetting flag STCDF defines wheth- 
er the system time ckx:k STC used for synchronizatkm 
20 must be reset when the cell is reproduced; when reset- 
ting the system time ckxjk STC is necessary. 
STC_RESET is stored; if resetting is not necessary, 
STC.NRESET is stored. 

[0511] The seamless angle change flag SACF.reg 
ss stores a value Indicating whether a.cell in a multi-angle 
period shouW be connected seamlessly at an angle 
change. If the angle change is seamless, the seamless 
angle change flag SACF is set to SML; othenvise it is 
set to NSML 

30 [0512] The first cell VOBU start address 
C_FVOBU_SA_reg stores the VOBU start address of 
thd first cell in a block. The value of this address is ex- 
pressed as the distarKe from the logk: sector of the first 
cell in the VTS title VOBS (VTSTT_VOBS) as measured 

OS by and expressed (stored) as the number of sectors. 
[0513] The last cell VOBU start address 
C_LVOBU_SA_reg stores the VOBU start address of 
the last cell in the bkx^k. The value of this address is 
also expressed as the distance from the bgic sector of 

40 the first cell in the VTS title VOBS (VTSTT_VOBS) 
measured by and expressed (stored) as the number of 
sectors. 

[0514] The decoding table shown in Figs. 45 and 46 
is described below. As shown in Figs. 45 and 46, the 

4S decoding table comprises the following registers: infor- 
matton registers for non-seamless multi-angle control, 
informatron registers for seamless multi-angle control, 
a VOBU Infomnation register, and Informatton registers 
for seamless reproductkx). 

so [0515] The informatton registers for non-seamless 
multi-angle control comprise sub-registers NSML_ 
AGL_C1_DSTA^reg - NSML_AGL_C9_DSTA_reg. 
[051 6] NSML ^GL^CI DSTA^reg - NSML_AGL_C9_ 
DSTA»reg record the NMSL_AGL_C1_DSTA - 

ss NMSL_AGL„C9_DSTA value? In the PCI packet shown 
tfiFig.20. 

[0517] The informatkxi registers for seamless multi- 
angle control conrtprise sut>-registers SML^AGL_ 
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CI^DSTA^reg - SML_AGL_e9_DSTA_reg. 
[0518] SML_AGL_C1_DSTA«reg - SML_AGL_C9^ 
DSTA^reg record the SML_AGk.C1.DSTA - 
SML_AGL.C9_DSTA values in the DSI packet shown 
in Fig. 20, 

[051 9] IhB VOBU information register stores the end 
pack address VOBU.E A in the DSI packet shown in Fig. 
20. 

[0520] The infonmatk>n registers for seamless repro- 
duction comprise the following sub-registers: an inter- 
leaved unit flag ILVUJIagLreg. Unit END flag 
UNIT.END.flagLreg. Interleaved Unit End Address 
ILVU_EA.reg, Next Interleaved Unit Start Address 
NTJLVU.SA^reg. the presentatkxi start time of the first 
vkJeo frame in the VOB (initial Vkieo Frame Presenta- 
tion Start Time) VOB_V_SPTM_reg, the presentatfon 
end time of the last video frame in the VOB (Final Video 
Frame Presentation Termination Time) 
VOB_V_EPTM_reg, audio reproduction stopping time 1 
VOB_A_STP_PTM1_reg. audio reproduction stopping 
time 2 VOB_A-.STP_PTM2_reg, audto reproductk>n 
stopping period 1 VOB_A_QAP_^LEN1_reft and audio 
reproduction stopping period 2 

VOB_A^GAP_LEN2_reg. 

(052 1 ] The interleaved un it flag I LVU_f lag_reg stores 
the value indicating whether the video object unit VOBU 
is in an interleaved block, and stores ILVU if It is, and 
. NJLVUifnot 
[0522] The Unit END flag UNIT.ENDJIag^rejg stores 
the value indicating whether the video object unit VOBU 
is the last VOBU in the interleaved unit ILVU. Because 
the interleaved unit ILVU is the data unit for continuous 
reading, the UNIT_END Jlag_reg stores END if the VO- 
BU currently being read is the last VOBU in the inter- 
leaved unit ILVU. and otherwise stores N.END. 
[0523] The Interteaved Unit End Address 
iLVU.EA_reg stores the address of the last pack in the 
ILVU to which the VOBU belongs if the VOBU is In an 
interleaved bkx^k. This address is expressed as the 
number of sectors from the navigation pack NV of that 
VOBU. 

[0524] The Next Interieaved Unit Start Address 
NT_iLVU.SA.reg stores the start address of the next 
interleaved unit iLVU if the VOBU Is In an interieaved 
block. This address is also expressed as the numt>er of 
sectors from the navigation pack NV of that VOBU. 
[0525] The Initial Video Frame Presentation Start 
Time register VOB_V_SPTM_reg stores the time at 
.whk:h presentation of the first vkleo frame in the VOB 
starts. 

[0526] The Final Vkleo Frame Presentation Termina- 
tion Time register VOB_V_EPTM_reg stores the time at 
whk:h presentatkxi of the last vkleo franrie in the VOB 
ends. 

[0527] The audk> reproduction stopping time 1 
VOB_A-STP^PTM1_reg stores the time at which the 
audk> Is to be paused to enable resynchronizatkxi, and 
the* audk> ' reproductkxi stopping period 1 



VOB_A^GAP_LEN1_reg stores the length of this pause 
period. 

[0528] The audk> reproductk>n stopping time 2 
VOB_Au.STP„PTM^reg and audio reproduction stop- 
s ping period 2 VOB_At.GAP_LEN2_reg store the same 
values. 

[0529] The operation pi the DVD decoder DCD ac- 
cording to the present inventkxi as shown In Fig. 26 is 
described next below with reference to the fksw chart in 
10 Fig. 47. 

[0530] At step #31 0202 it is first determined whether 
a disk has been inserted. If it has. the procedure moves 
to step #310204. 

[0531] At step #310204. the volume file structure VFS 
IS (Fig. 21) is read, and the procedure moves to step 
#310206. 

[0532] At step #310206. the vkleo manager VMG 
(Fig. 21 ) is read and the video title set VTS to be repro- 
duced is extracted. The procedure then .nr>oves to step 
so #310208. 

[0533] At step #310208, the vkleo title set menu ad- 
dress lnfonrT)atk>n VTSM.C^DT is extracted from the 
VTS information VTSI, and the procedure nrxwes to step 
#310210. 

25 [0534] At step #310210 the video title set menu 
VTSM.VOBS is read from the disk based on the vkJeo 
title set rnenu address information VTSM C ADT, and 
the title seiectkxi menu is presented. 
[0535] The user is thus able to select the desired title 

30 from this menu in step #31 0212. If the titles include both 
contiguous titles with no user-selectable content, and 
titles containing audk> numbers, sub-pk:ture numbers, 
or multi-angle scene content, the user must also enter 
the desired angle number. Once the user selection is 

3S completed, the procedure nrK>ves to step #310214. 
[0536] At step #310214, the VTS.PGCI #1 program 
chain (PGC) data block corresponding to the title 
number selected by the user is extracted from the VT- 
SPGC information table VTS_PGCiT, and the proce- 

<o dure moves to step #31 021 6. 

[0537] Reproductk)n of the program chain PGC then 
begins at step #310216. When program chain PGC re- 
production is finished, the decoding process ends, if a . 
separate title Is thereafter to be reproduced as deter- 

45 mined by monitoring key entry to the scenario selector, 
the title menu is presented again (step #310210). 
[0536] Program chain reproduction in step #310216 
above is described in further detail below referring to 
Fig. 48. The program chain PGC reproduction routine 

so consistsof steps #31030. #31032, #31034, and #31035 
as shown. 

[0539] At step #31030 the decoding system table 
shown in Fig. 45 is defined. The angle number 
ANGLE_NO_rog, VTS number VTS_Np_reg, PGC 
ss r^umber VTS_PGCLNO_reg, audio ID AUDIOJD_reg. 
and sub-pk:ture ID SPJD.reg are set according to the 
selections made by the user using the scenario selector 
2100. 
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[0540] Once the PGC to be reproduced is determined, 
the corresponding cell information (PGC information en- 
tries C.PBI #j) is extracted and the cell information reg- 
ister is defined. The sub-registers therein that are de- 
fined are the cell block mode CBM^reg, cell block type 
CBT_reg, seamless reproduction flag SPF_reg, inter- 
leaved allocatton flag IAF_reg, STC resetting flag 
STCDF. seamless angle change flag SACF_reg, first 
cell VOBU start address C_FVOBU_SA_reg, and last 
cell VOBU start address C_LVOBU_SA_reg. 
[0541] Once the decoding system table is defined, the 
process transferring data to the stream buffer (step 
#31032) and the process decoding the data in the 
stream buffer (step #31034) are activated in parallel. 
[0542] The process transferring data to the stream 
buffer (step #31032) is the process of transferring data 
from the recording medium M to the stream buffer 2400. 
this is, therefore, the processing of reading the required 
data from the recording medium M and inputting the da- 
ta to the stream buffer 2400 according to the user-se- 
lected title informatkxi and the playback control informa- 
tion (navigation packs NV) written in the stream. 
[0543] The routine shown as step #31 034 is the proc- 
ess tor decoding the data stored to the stream buffer 
2400 (Fig. 26). and outputting the decoded data to the 
video ddta output terminal 3600 and audk> data output 
terminal 3700. Thus, is the process for decoding and 
reproducing the data stored to the stream buffer 2400. 
[0544] Note that step #31 032 and step #31 034are ex- 
ecuted in parallel. 

[0545] The processing unit of step #31032 is the cell, 
and as processing one cell is completed, it is determined 
in step #31035 whether the complete program chain 
PGC has been processed. If processing the complete 
program chain PGC is not completed, the decoding sys- 
tem table is defined for the next celt in step #31 030. This 
loop from step #31 030 through step #31 035 is repeated 
until the entire program chain PGC Is prcx^essed. 

Decoding process in the strearh buffer 

[0548] The process for decoding data in the stream 
buffer 2400 shown as step #31034 in Fig. 48 is de- 
scribed below referring to Fig. 49. This process (step 
#31034) comprises steps #31110. #31112, #31114. and 
#31116. 

[0547] At step #31 1 1 0 data is transferred in pack units 
from the stream buffer 2400 to the system decoder 2500 . 
(Fig. 26). The procedure then moves to step #31112. 
[0548] At step #31 11 2 the packdata is from the stream 
buffer 2400 to each of the buffers, i.e.. the vkleo buffer 
2600, sub-picture buffer 2700, and audk) buffer 2800. 
[0549] At step #31 1 1 2 the Ids of the user-selected au- 
dio and sub-picture data, i.e.. the audk> ID 
AUD10JD_reg and the sub-picture ID SPJD_reg 
stored to the scenario lnformatk>n register shown in Fig. 
45, are compared with the stream ID and sut>-stream ID 
read from the packet header (Fig. 1 9). and the matching 



packets are output to the respective buffers. The proce- 
dure then moves to step #31 114. 
[0550] The decode tim'ng of the respective decoders 
(video, sub-pbture, and audio decoders) is controlled in 
s step #3111 4, l.e., the decoding operatk)ns of the decod* 
ers are synchronized, and the procedure moves to step 
#31116. 

[0551] Note that the decoder synchronization process 
of step #31114 is described below with reference to Fig. 

10 50. 

p)552] The respective elementary strings are then de- 
coded at step #31116. The vkJeo decoder 3801 thus 
reads and decodes the data from the video buffer, the 
sub-pk^ture decoder 3100 reads and decodes the data 
from the sub-picture buffer, and the audk> decoder 3200 
reads and decodes the data from the audio buffer. 
[0553] This stream buffer data decoding process then 
terminates when these decoding processes are com- 
pleted. 

[0554] The decoder synchronizatkNi process of step 
#31114, Fig. 49. Is described below with reference to 
Fig. 50. This processes comprises steps #31120, 
#31122, and #31 124. 

[0555] At step #31120 it is determined whether a 
seamless connection is specified between the current 
cell and the precedoig cell If a seamless connectton, 
the procedure moves to step #31122, if not. the proce- 
dure moves to step #311 24. 

[0558] A process synchronizing operation for produc- 
ing seamless connectk>ns is executed in step #31122,. 
and a process synchronizing operation for non -seam- 
less connections is executed in step #31 124. 

Special Reproductten 

[0557] The use of special reproductfon modes sucH 
as fast forward and reverse play from a multi-scene pe- 
riod as shown in Fig. 21 recorded to a recording medium 
M using an interleaved block bitstream arrangement as 
shown in Fig. 58 is consdered below. 
[0558] The execution of special reproduction modes 
such as fast forward and reverse ('specialHnode repro- 
ducfion' bek>w) using an MPEG bitstream Is described 
with reference to Fig. 51 . Each bkxjk labelled "V in Fig. 
51 corresponds to one group_of_pictures GOP. During 
fast forward reproduction the reproduction process does 
not reproduce every GOP in the bitstream, but skips 
GOP in the. fonward direction TRF to discretely select 
and reproduce GOP data at a regular siterval starting 
from the reproductkxi start position of each selected 
GOP. This selection period may be constant or may vary 
according to the GOP selected. A similar process is ex- 
ecuted during reverse mode reproduction with the data 
being read in the reverse direction TRB. 
[0559] Two methods can be used to discretely select 
rKxi-contlguous GOP from a contiguous bitstream: pre- 
reading and storing into memory the address informa- 
tk>n of every GOP to be selected and reproduced, or 
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sequentially dynamically reading the address hforma- 
tion of the next GOP to be selected during the reproducT 
tion process. The former method is impractical because 
of its large system memory requirements. As a result, 
the present invention is an improvement of the latter se- s 
quential address determination method. 
[0560] The latter method can also be achieved In two 
ways: determining the location of the next GOP to be 
reproduced based on the bitstream late or other con- 
stant factors, or recording the address of the next GOP io 
according to the reproduction speed to the bitstream to- 
gether with the audio and video data, and extracting this 
address informatton during reproduction. 
[0561] Furthermore, if all frames in each of the dis- 
cretely selected GOPs is reproduced, a particular is 
number of l-frames or P4rames in the GOP will be se- 
lected and reproduced. During such special reproduc- 
tion modes only part of the data In the bitstream is usu- 
ally decoded and displayed. 

[0562] However, if sharing plural system streams with 20 
a common system stream is permitted as shown in the 
multi-scene periods in Fig. 21 . Fig. 30, and Fig. 31 , spe- 
cial-mode reproduction canrK>t be easily accomplished. 
[0563] For example, when the address of the next 
GOP is sequentially determined when branching from 2S 
the common scene to one of the plural system streams 
in the multi-scene period (one of the multiple angle 
scenes or parental lock control scenes), it is possible to 
calculate the address of the next GOP from the bit rate 
when the branch destination is contiguously arrayed. 30 
When the branch destination is not contiguously ar- 
rayed, however, this calculation is not possible. In addi- 
tion, if the address of the next GOP is recorded as ari 
address on only one of the plural possible reproduction 
paths, it is not possible to follow the other reproduction 3S 
path branch, and this is not acceptable. Furthermore, 
the available disk capacity cannot be efficiently used If 
all possible branch destinations are recorded. As the 
number of common scenes increases, the number of 
branch destinatkxis to be recorded also increases, data ^ 
generation (coding) becomes nriore complex, and cod- 
ing becomes impractical. 

[0564] As a result, it becomes difficult to foltow the se- 
lected reproduction path during fast forward reproduc- 
tion of only one multi-scene reproduction path. It is ac- ^ 
cordingly also difficult to foltow the selected reproduc- 
tion path during reverse reproduction of only one multi- 
scene reproduction path. 

[0565] When VOB-B. VOB-C, and VOB-D are inter- 
leaved as shown in Fig. 57 to enable seamless repro- so 
duction between common scenes and the selected re-. 
productton path f rorn a multi-scene period for parental 
lock control or multi-angle scene selection, it Is even 
more difficult to dynamically calculate the address of the 
next GOR As a result achieving fast forward or reverse ss 
mode reproduction at system stream branches and con- 
nections is still difficult, just as when friterieaving is not 
used. 



[0566] Therefore, the object of the present invention 
is to provide a multimedia optical disk wheretyy special 
reproduction modes can be acconrtpllshed even when 
the cells forming plural program chains share selected 
VOB or when the system streams are divided into plural 
VOB interieaved in interieaved units ILVU; a recording 
method and a reproduction method for recording and 
reproducing said multimedia optical disk; and a record- 
ing apparatus and a reproduction apparatus implernent- 
ing said recording method and reproductkxi method, re- 
spectively. 

[0567] The present Invention also provides a data 
structure whereby special reproductton nrxxJes such as 
fast forward and reverse play can be achieved, and the 
data can be easily produced, for a digital video disk sys- 
tem even when common VOB are used to form plural 
program chabis. 

[0568] This data structure is characterized by record- 
ing both the cell start address and end address Informa- 
tion to the cell reproductkxi informatkxi to enable re- 
verse mode reproductkxi. To enable high speed special 
mode reproduction, the skip destinatton address 
records an address within the same cell or an address 
indicating an address outskie the cell (e.g., an address 
value that is invalid as a DVD relative address), and 
each cell is therefore independent of eyery other cell. 
The data of each cell can therefore be easily generated 
even when cells are shared by plural program chains 
PGC. 

[0569] The first embodiment of the present Invention, 
is descrbed below. 

[0570] To enable high speed special-mode reproduc- 
tion in this first embodiment, information indk:ating an 
address beyond the cell border is recorded when the 
address of the skip destination is outskJe the cell. 
P>571] The relative sector infomr^tkxi used to rapidly 
move according to the reproductkxi speed to the sector 
of the VOBU containing the next GOP during fast for- 
ward or reverse nrxxie reproductkxi of bitstream data ac- 
cording to the present inventkxi is described below with 
reference to Fig. 32. This relative sector information is 
recorded in the present inventkxi as the VOBU search 
informatton VOBU_SRl of the navigatton pack NV. The 
data structure of this bitstream is as previously de- 
scribed with reference to Fig. 22 and Fig. 16. and the 
structure of the navigatton pack NV ts as described with 
reference to Fig. 20 and Fig. 32. Only the VOBU search 
informatton VOBU_SRI is therefore described below. 
[0572] The VOBU search infonmation VOBU^SRI 
comprises search informatton (FWDIn. FWDI Next) 
used for reprcxiuctton In the normal direction, i.e., fast 
foryvard direction, and search informatton (BWDln, BW- 
Dl Prev) used for reproductton in the reverse direction. 
[0573] The bidex n to the FWDI and BWDI addresses 
declares the relative reproductton time from the VOBU 
containing the navigation pack NV where the reproduc- 
tion time corresponds to 0.5 sec. x n. For example, FW- 
D1 1 20 declares the relative sector address of the VOBU 
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reproduced 60 sec. later during normal reproduction. 
FWDI Next declares the relative sector address of the 
next VOBU. and BWDI Prev declares the relative sector 
address of the preceding VOBU. 
[0574] VOBU search information VOBU.SRI param- 
eters FWD1 1 - 240. FWDI Next. BWD1 1 - 240, and BW- 
DI Prev do not record address information for any VOBU 
outside the cell containing that navigation pack NV. 
More specifically, if the data that would be accessed at 
the relative reproduction time from the VOBU of the cell 
for which the navigation pack N V is being written is out- 
skle that cell, the FWDI and BWDI record a value simply 
indicating that the destinatk>n address is outskie the cur- 
rent cell, and do not record a valid address value. This 
value may be, for example. ■3FFFFFFFh." An address 
enabling VOBU to be sampled and reproduced at a reg- 
ular Interval i.e., an address enabling high speed repro- 
duction, is thus recorded. 

[0575] Reproductk^n of a digital vkleo disk and pro- 
gram chain PGC by means of the decoding system con- 
troller 2300 of the DVD decoder DCD acoordinjg to the 
present invention is described next with reference to Fig. 
47 and Fig. 52. 

[0576] The DVD reproductk>n process is shown in Fig. 
47. When the digital vWeo disk is inserted, the video title 
set VTS informatk>n to be reproduced is extracted, the 
VTS_PGCI #1 program chain (PGC) data block corre- 
sponding to the title number selected by the user is ex- 
tracted from the VTSPGC informatfon table VTS_PC- 
CIT, and the selected scenario is reproduced according 
to the VTS_PGCI #i program chain information. Fig. 47 
has already been described atx>ve. and further descrip- 
tion thereof Is thus omitted below. 
[0577] The process of the decoding system controller 
2300 when a special reproductkxi mode such as fast 
fonward or reverse play is selected by the user during 
reproductk>n accofding to the program chain informa- 
tion is described betow with reference to Fig. 52. 
[0578] At step #331 202 the VOBU search information 
VOBU^SRI is read from the DSI packet data of the VO- 
BU navigatk>n pack NV from the stream buffer 2400 as 
the data currently being reproduced in the VTS title 
VOBS (VTSTT.VOBS) based on the VTS_PGCI #i pro- 
gram chain Informatkxi. 

[0579] At step #331 203 the decoding system control- 
ler 2300 sets the address Adsi to the VOBU search in- 
f omoatfon VOBU_SRI of the navigaVion pack NV of the 
next VOBU to be reproduced based on the reproduction 
^4TKxle, i.e.. whether normal or special-mode reproduc- 
tkxi, and the reproductkm speed of fast fonward and re- 
verse reproduction operatbns. As descn'bed with refer- 
ence to Fig. 32. if the reproduction mode is normal re- 
producton, the address Adsi value is set to the FWDI 
Next parameter declaring the next DSI packet address 
(Fig. 32). If fast forward, reverse, or other special repro- 
duction mode is executing, the address Adsi is set to the 
other VOBU search Inforniatkm VOBU.SRI parameters 
(FWDI 1 - 240, BWDI 1 - 240) according to the repro- 



ductkxi speed. 

[0580] At step #331 204 it is determined whether the 
next data to be reproduced is valid based on the address 
Adsi value obtained in step #331 203. As a result, a value 

s greater than the highest possible address value of the 
volume space VS of the recording medium M is used as 
the address Adsi value. Assuming that a single-side, 
single-layer disk is used by way of example only, the 
value 3FFFFFFFh is used. If YES is returned in this step 

10 it is determined that the data to be reproduced is not 
data within the same cell, i.e., not data within the cell 
range declared to C_PBI, and the procedure moves to 
step #331206. If NO is returned, data to be reproduced 
remains, and the procedure moves to step #331205. 

IS [0581] At step #331 205 the navigation pack NV spec- 
ified by the address Adsi is accessed, arKl the bitstream 
producer 2000 is controlled to read the VOBU following 
that navigation pack NV. The read data Is also trans- 
ferred to the stream buffer 2400. If fast fonAfard, reverse, 

20 or other special reproduction mode is selected, data that 
is not displayed for the VOBU currently being repro- 
duced and stored in the stream buffer 2400 is destroyed 
when data is transferred to the stream buffer 2400, and 
operation downstream from the system decoder 2500 

2S is interrupted. As a result, only data for the frames to be 
displayed during high speed reproductk>n is supplied to 
the system decoder 2500, and snrKX>th high speed re- 
productkxi can be achieved. 

[0582] At step #331206 it is determined whether the 
so reproduction mode is fonvard or reverse. If fonward, the 
procedure moves to step #331207; if reverse, the pro- 
cedure moves to step #331210. 
[0583] At step #331 207 the j parameter indicating the 
reproduction cell sequence in the VTS.PGCI #i extract- 
's ed at step #310214, Fig. 47, i.e.. the PGC Informatkxi 
C_PBI #j declaring the cell currently beingaccessed and 
reproduced, is incremented 1 Q -i- 1 ). 
[0584] At step #331208 it is determined whether the 
cell to be reproduced in the normal direction is valid 
40 based on the VTS_PGCI #i program chain informatton 
extracted at step #310214 and the reproduction cell se- 
quence ] obtained in step #331207. 
[0585] If the next cell reproduction Information C.PBi 
is not In the VTS^PGCI #1 program chain infomriation 
45 based on C_PBI result obtained in step #331207, the 
process terminates. If thiB cell continues based on the 
C.PBI result obtained in step #331207. i.e.. if PGC in- 
formation C_PBI #j+1 as specified by the reproductkxi 
cell sequence j parameter obtained in step #331207 ex- 
50 ists, the procedure moves to step #331 209. 

[0586] At step #331 209 the first cell VOBU start ad- 
dress C_FVOBU_SA at VOBU j from the cell reproduc- 
tion information C_PBI of program chain information 
VTS_PGCI #i is read and assigned to address Adsi, and 
65 the procedure moves to step #331 205. 

[0587] At step #331 21 0 the cell preceding the current- 
ly reproduced cell in nonnal reproduction is reproduced. 
[0588] At step #331211 it is determined whether the 
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cell to be reproduced in the reverse direction is valid 
based on the program chain infonmatk>n VTS_PGCI #i 
extracted at step #310214. More specifically, if the cell 
reproduction information C.PBI #j defined by the ] pa- 
rameter decremented in step #331210 is recorded to the 
program chain information VTS_PGCI, it is tcnown that 
the cell to be reproduced next in reverse sequence is 
valid, and the procedure moves to step #331211. If said 
cell reproduction infomfiation C_PB1 #j is not recorded 
to the program chain information VTS_PGCI, it is known 
that the cell, to be reproduced next in reverse sequence 
is not valid, i.e., reverse reproduction is completed, and 
the process terminates. 

[0589] At step #331212 the last cell VOBU start ad- 
dress C^LVOBU.SA at VOBU j from the cell reproduc- 
tion information C.PBl of program chain inforriiatiori 
VTS_PGCI #i is read and assigned to address Adsi, and 
the procedure nrx>ves to step #331205. 
[0590] By executing the steps of the.above process, 
the decoding system controller 2300 reproduces one. 
program chain. 

[0591] The above process also enables special-mode 
reproduction of each program chain when plural pro- 
gram chains share common scenes as shown in Fig. 30. 
[0592] An example of VOBU reproduction in each cell 
during special-mode reproduction from plural program 
chains comprising common scenes arxi scenes unique 
to specific reproduction paths according to the present 
invention is described below with reference to Fig. 53 
and Fig. 54. 

[0593] In these figures the left group represents VOB 
#5 correspoTKling to the common cell, i.e., cell reproduc* 
tion information C.PBI #5, of program chains 
VTS.PGCI #1 and VTS.PGGI #2 shown in Fig. 30 and 
Fig. 31. 

[0594] The top group represents VOB #6 correspond- 
ing to C_PBI #6 of program chain VTS_PGC1 #1 . 
[0595] The bottom group represents VOB #7 corre- 
sponding to C_PBI #6 of program chain VTS.PGCI #2. 
[0596] The right group represents VOB #8 corre- 
sponding to C.PBt #7 common to program chains 
VTS^PQCi #1 and VTS.PGCI #2. 
[0597] Path A in Fig, 53 represents the reproduction 
path of C_PB1 #5 - C^PBI #7 in program chain 
VTS.PGCI #1 . and path B represents the reproduction 
path of C.PBI #5 - C.PBI #7 in program chain 
VTS.PGCI Note that one cell corresponds to one 
VOB in this example. 

[0598] The DSI frames of each block indicate the nav- 
igation pacl( NV containing the DSI packet informatkxi, 
and thus contains the VOBU search Information. This 
packet is referred to as the DSI packet in the description 
below. 

[0599] The vkJeo packets are labelled V in the figures, 
and each VOBU comprises plural video packets, in Fig. 
53 and Fig. 54 one VOBU contains two vMeo packets. 
[0600] The audio packets are labelled A in the figures, 
the audio data of a reproduction time corresponding to 



one VOBU is divided into plural audk> packets for re- 
cording. In Fig. 53. Fig. 54, and Fig. 55 one audn packet 
corresponds to one VOBU. 

[0601] The sub-picture data packets are labelled SP. 
s [0602] Fig. 53 shows the operatton in which alternat- 
ing VOBU data units are reproduced during fast forward 
reproduction. 

[0603] The address of the next DSI packet is obtained 
from the VOBU search Information in the first DSI packet 

10 C.PBI #5, i.e., the VOB #5 common to two program 
chains. Alter reproducing a particular amount of data 
from the first VOBU, the VOBU containing the next DSI 
packet (third DSI packet in C^PBI #5) is reproduced. 
[0604] When the address of the next DSI packet is 

IS read from the VOBU search infomfiatfon of this DSI 
packet, the value 3FFFFFFFh is obtained. As a result, 
if VTS.PGCI #1 of path A is being reproduced, the ad- 
dress of the first DSI packet in C.PBI #6 (VOB #6) of 
VTS.PGCI #1 is obtained from the program chain infor- 

20 matbn, and the first DSI packet in C.PBI #6 (VOB #6) 
is read after reproducing a particular number of vkJeo 
packets from the VOBU containing the third DSI packet 
in C.PBI #5. 

[0605] It is thus possible to follow a particular program 
2S chain during special reproduction modes. 

P>606] How the video packets are reproduced, i.e., 
whether only the l-frames or P-f names from a GOP are 
reproduced, and from whk^h VOBU reproduction begins 
when reproducing the first video data from an accessed 
50 cell, will vary according to the speed of the special re- 
production mode. 

[0607] Fig. 54 is an example of reverse rnode repro- 
duction at normal speed starting from the end Gf.C.PBI 
#7 containing the VOB #8 comnrxxi to two program 
ss chains. 

[0608] The VOBU search informatkxi of the last DSI 
packet in C.PBI #7 (VOB #8) is first read, the address 
of the one DSI packet theret>efore is obtained, a partk:- 
ular number of vkleo packets is reproduced from the 
40 VOBU containing the last DSI packet, andthe preceding 
DSI packet is read. The address of the DSI. packet be- 
fore that DSI packet is similariy obtained, and the VOBU 
is reproduced. 

[0609] This is continued until the VOBU search infor- 
^ matbn of the preceding DSI packet is read from the first 
DSI packet VOBU search information in C.PBI #7. In 
this case, the address value 3FFFFFFFh is obtained. 
ThuSi If path C is being reproduced, the address of the 
navigation pack NV containing the last DSI packet h 
so C.PBI #6 Is obtained from program chain informatkxi 
VTS.PiSCl #1 . More specifically, this address is the last 
cell VOBU start address C.LVOBU.SA in cell reproduc- 
tion information C^PBI. As a result, a partksular number 
of vkleo packets is reproduced from the VOBU contain- 
ss ing the last DSI packet in C.PBI #6. 

[0610] It is thus possible to follow a particular program 
chain in reverse during special reproduction modes. T 
h e operatk)n of special reproductk>n modes from plural 



41 



81 



EP 0 847 195 B1 



82 



program chains containing common scene information 
is described above. 

[0611] When cells are interleaved for seamless repro- 
duction between cells, the interleaved blocks are VOBU 
units, and the VOBU search information VOBU_SRI can 
still be recorded to the navigation pack NV of each VO- 
BU. The retath/e address informatk)n written to the VO- 
BU search informatkxi can thus be used to enable spe- 
cial-mode reproduction in both forward and reverse di- 
rections of cells shared by plural program chains using 
the same method as for cells arrayed to a contiguous 
block. The difference is that a greater distance is moved 
between cells compared with contiguously arrayed 
cells. 

p>61 2] The method of producing the ciata structure of 
the present inventk>n is described next This data struc- 
ture is basteally generated by simply folbwing the en- 
coder flow chart shown In Fig. 34 to Fig. 44. The differ- 
ences in the encoding operation are handled by a slight 
modification of the processes shown in Fig. 41, Fig. 42. 
Fig. 43, and Fig. 44. In addition to recording the end pack 
address VOBU.EA to the VOBU navigafion pack NV. 
the VOBU search informatkxi shown in Fig. 32 is also 
recorded. The VOBU search information recording 
process is described below by describing the differenc- 
es in these flow charts. 

[0613] At step #2356 of the multi-angle seamless 
switching formatting flow chart m Fig. 41 , the VOBU nav- 
igation pack NV address corresponding to the VOBU 
search Information VOBU^SRl shown in Fig. 32 is re- 
corded together with the first cell VOBU start address 
C_FVOBU_SA and the last cell VOBU start address 
C_LVOBU_SA based on the VTS title VOBS 
(VTSTT_VOBS) data obtained in step #2352 and the 
VOBU infonriation obtained in step #2350. If the VOBU 
search informatk)n VOBU.SRI points outside the cell, 
the FWDin and BWDIn values record SFFFFFFFh. 
[061 4] The multi-angte seamless switching formatting 
flow chart in Fig. 42 is thus similar to the multi-angle 
seamless switching formatting flow chart in Fig. 41 . At 
step #2386. Fig. 42. the VOBU navigatfon pack NV ad- 
dress corresponding to the VOBU search information 
VOBU^SRI shown in Fig. 32 is recorded together with 
the first cell VOBU start address C.FVOBU^SA and the 
last celt VOBU start address C.LVOBU_8A are written 
based on the VTS title VOBS (VTSTT.VOBS) data ob- 
tained in step #2382 and the VOBU infomiatfon ob- 
tained in step #2380. If the VOBU search information 
VOBU.SRI points outside the cell, the FWDIn and BW- 
DIn values record 3FFFFFFFh. 
[0615] The multi-Gcene formatting flow chart for pa- 
rental kx^k control in Fig. 43 is also similar. At step 
#2416. Fig. 43. the VOBU navigation pack NV address 
corresponding to the VOBU search information 
VOBU_SRl shown in Fig. 32 is recorded together with 
the first cell VOBU start address C_FVOBU_SA and the 
last cell VOBU start address C.LVOBU.SA based on 
the VTS title VOBS (VTSTT.VOBS) data obtained in 



step #2412 and the VOBU information obtained in step 
#2410. If the VOBU search informatkxi VOBU.SRI 
points outside the celt, the FWDIn and BWDIn values 
record 3FFFFFFFh. 
s [0616] The single scene formatting flow chart in Fig. 
44 is also similar. At step #2438 the VOBU navigation 
pack NV atddress corresponding to the VOBU search 
infomiatfen VOBU_SRl shown In Fig, 32 Is recorded to- 
gether with the first cell VOBU start address 
C_FVOBU_SA and the last cell VOBU start address 
C^LVOBU^SA based on the VOBU information ob- 
tained in step #2434. If the VOBU search information 
VOBU.SRi points outskie the cell, the FWDIn and BW- 
DIn values record 3FFFFFFFh. 
P617] The data structure according to the first em- 
bodiment of the present inventkxi can thus be produced. 
[0616] A second embodiment is described bek^w 
[0619] In the first embodiment above the skip desti- 
natkxi address enabling bigh speed special-mode re- 
production records a value indicating an address out- 
side the current cell when the skip destinatbn is in an- 
other cell. In the second embodiment, however, the skip 
destinatkHi address enabling high speed special-mode 
reproduction is limited to an address within the current 
cell (not going outside the current cell). 
[0620] The second embodiment is thus substantially 
klentk^l to the first embodiment above, and only the dif- 
ferences are described betow. 
[0621] The k>gicai structure of the optical disk in this 
second embodiment differs from that of the first embod- 
iment in recording the VOBU search informatnn 
VOBU.SRI declared in the DSI packet address informa- 
tion of the navigation pack NV. In the second embodi- 
ment the VOBU search information VOBU^SRI of the 
navigation pack NVdoes not record an address pointing 
to any cell other than that to whk^h the navigatk>n pack 
NV belongs; this is the same as in the first embodiment. 
What differs is that the VOBU search informatkm 
VOBU.SRl of the navigation packs NVof the VOBU be- 
tween the two end VOBU in the cell record the address- 
es of the navigatk>n packs NV of said two end VOBU 
when the next VOBU to be reproduced during special- 
mode reproduction is outside the borders of the current 
cell. 

[0622] For example, when BWD Prev, BWD60, 
BWD20. BWD19. BWD2. and BWD1 related to reverse 
reproduction exceed the cell tx>rders, the address of the 
navigation pack NV in the first VOBU in the cell is re- 
corded. Ukewise, when FWD NT. FWD60, FWD20. 
FWD19, FWD2, and FWD1 related to fast fonward re- 
production exceed the cell borders, the address of the 
navigation pack NV in the last VOBU in the cell is re- 
corded. 

[0623] In the navigatk>n pack NV of the first VOBU in 
the cell, the BWD Prev. BWD60. BWD20. BWD19. 
BWD2, and BWD1 f lekjs related to reverse reproductk>n 
record an address value of 0. Ih the navigatkxi pack NV 
of the last VOBU in the cell, the FWD NT. FWD60. 
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FWD20, FWD19. FWD2. and FWDl related to fast for- 
ward reproduction likewise record an address value of 0. 
[0624] As a result, addresses pointing to different 
cells are not recorded to the VOBU search inforn)ation 
VOBU^SRI in the navigation pack NV of any VOBU In 
the cell. As a result, it is not necessary to change the 
VOB data fonning the cells when cells are used by an- 
other program chain, and data generation is simple. 
[0625] The reproductnn apparatus of the second em- 
bodiment is the same as that of the first embodiment, 
and further descriptkxi thereof is thus omitted below. 
[0626] A fk>w chart of the decoding system coritrolier 
is shown in Fig, 56. Note that this process is substan- 
tially kienlical to that shown in Fig. 52. Only the differ- 
ences are described bek)w. 

[0627] Where it is detemiined at step #331204 in Fig. 
52 whether the address is 3FFFFFFFh, It is determined 
whether the address is 0 in Fig. 56. All other processes 
are the same. Thus, the method of determining whether 
the cell border is exceeded checks whether the address 
Adsi of the next skip destination extracted from the VO- 
BU search infonmatk>n is 3FFFFFFFh in the first embod- 
iniont. but determines whether the address Adsi is 0 in 
the second ennbodiment. In addition, the navigation 
pack NV of the last VOBU in the cell is always read dur- 
ing fast forward reproductkxi. and the navigatkxi pack 
NV of the first VOBU is always read in reverse repro-. 
ductlon. 

[0628] The reproduction process of the program chain 
information VTS^PQCi #i does not differ because of this 
difference. However, because the data that is actually, 
output differs, the program chain reproduction method 
during special reproduction modes is described below. 
Fig. 53 corresponds to the program chain reproduction 
method during special reproduction modes in the first 
embodiment, and Fig. 55 corresponds to the program ' 
chain reproductnn method of the secorid emkxxJiment. 
[0629] In Fig. 55 as in Fig. 53. the left group repre- 
sents VOB #5 corresponding to the common cell, i.e.. 
cell reproductran infomnation C_PBI #5, of program 
chains VTS_PGCI #1 and VTS_PGCI #2 shown in Fig. 
30 and Fig. 31. 

[0630] The top group represents VOB #6 correspond- 
ing to C^PBI #6 of program chain VTS_PGQI #1. 
[0631] The bottom group represents VOB #7 corre- 
sponding to C_PBI #6 of program chain VTS_PGCI #2. 
[0632] The right group represents VOB #8 corre- 
sponding to C_PBI #7 common to program chains 
VTS^PGCI #1 and VTS.PGCI #2. 
[0633] Path A in Fig. 55 represents the reproductk>n 
path of C_PBI #5 - C.PBI #7 in program chain 
VTS.PGCI #1. and path B represents the reproductksin 
path of C.PBI #5 - C.PBI »7 in program chain 
VTS.PGCI #2. Note that one cell corresponds to one 
VOB In this example. 

[0634] What differs in Fig. 55 and Fig. 53 is that the 
navigatkxi pack NV of the end VOBUs In each cell are 
always read and reproduced during reproductk>n on 



both paths A arKi B. 

(0635] How the video packets are reproduced, and 
from which VOBU reproduction begins when reproduc- 
ing the first video data from an accessed cell, will vary 

. 5 according to the speed of the special reproductkxi 
mode. This is the same, as in the first emtxxiiment 
above. The same is true during reverse reproduction in 
the second embodiment even if the reverse reproduc- 
tion speed changes, the navtgatton pack NV of the first 

10 VOBU in the cell is always extracted and reproduced 
during reproduction. 

[0636] The operatkxi of special reproduction modes 
from plural program chains containing common scene 
information is described above. 

IS [0637] Also in the second embodiment as in the first 
embodiment when cells are interleaved for seamless 
reproductkxi between cells, the intedeaved blocks are 
VOBU units, and the VOBU search informatkx) 
VOBU_SRl can still be recorded to the navigatkxi pack 

20 NV of each VOBU. The relative address informatkxi 
written to the VOBU search information can thus be 
used to enable special-mode reproduction in both for- 
mrd and reverse directkxis of cells shared by plural pro- 
gram chains using the same method as for cells arrayed 

25 to a contiguous block. The difference is that a greater 
distance is moved between cells compared with contig- 
uously arrayed cells. 

[0638] The method of producing the data structure of 
the present inventkxi is described next. This data struc- 

30 ture is basteally generated by simply folk>wlng the en- 
coder flow chart shown in Fig. 34 to Fig. 44. The differ- 
ences In the encoding operation are handled by a slight 
nxxJification of the processes shown in Fig. 41, Fig. 42, 
Fig. 43. and Fig. 44. In additkxi to recording the end pack 

35 address VOBU_EA to the VOBU navigatkxi pack NV, 
the VOBU search Infomnatkxi shown in Fig. 32 is also 
recorded. The VOBU. search Informatkxt recording 
process is described below by describing the differenc- 
es in these flow charts. 

40 [0639] At step #2356 of the multi-angle seamless 
switching formatting flow chart in Fig. 41 , the VOBU nav- 
igation pack NV address corresponding to the VOBU 
search informatkxi VOBU.SFU shown in Fig. 32 is re- 
corded together with the first cell VOBU start address 

45 C.FVOBU.SA and the last ceil VOBU start address 
C.LVOBU.SA based on the VTS title VOBS 
(VTStT_VOBS) data obtained in step #2352 and the 
VOBU infonmation obtained in step #2350. If the VOBU 
search informatk>n VOBU_SRl points outside the cell, 

60 the FWDIn and BWDIn values of VOBU between the 
start and end VOBU record the cell end VOBU address- 
es, and the FWDIn and BWDIn values of the cell end 
VOBU record 0. 

[0640] The multi-angle seamless switching formatting 
55 flow chart in Fig. 42 is thus similar to the multi^gle 
seamless switching formatting flow chart in Fig. 41 . At 
step #2386, Fig. 42, the VOBU navigation pack NV ad- 
dress corresponding to the VOBU search informatkxi 
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VOBU_SRI shown in Fig. 32 is recorded together with 
the first cell VOBU start address C_FVOBU_SA and the 
last cell VOBU start address C_LVOBU_SA are written 
based on the VTS title VOBS (VTSTT_VOBS) data ob- 
tained in step #2382 and the VOBU information ob- 
tained in step #2380. If the VOBU search information 
VOBU^SRI points outside the cell, the FWDIn and BW- 
Din values of VOBU between the start and end VOBU 
record the cell end VOBU addresses, and the FWDIn 
and BWDIn values of the cell end VOBU record 0. 
[0641] The multi-scene fonmatting flow chart for pa- 
rental lock control in Rg. 43 is also simitar. At step 
#2416, Fig. 43, the VOBU navigation pack NV address 
corresponding to the VOBU search information 
VOBU_SRI shown in Fig. 32 is recorded together with 
the first cell VOBU start address C_FVOBU_SA and the 
last cell VOBU start address C_LVOBU_SA based on 
the VTS title VOBS (VTSTL-VOBS) data obtained in 
step #2412 and the VOBU informatnn obtained in step 
#2410. If the VOBU search informatfon VOBU_SRI 
points outside the cell, the FWDIn and BWDIn values of 
VOBU between the start and end VOBU record the cell 
end VOBU addresses, and the FWDIn and BWDIn val- 
ues of the cell end VOBU record 0. 
[0642] The single scene formatting flow chart in Fig. 
44 is also similar. At step #2438 the VOBU navigatkm 
pack NV address corresponding to the VOBU search 
infomiation VOBU^SRI shown in Fig. 32 is recorded to- 
gether with the first cell VOBU start address 
C_FVOBU_SA and the last cell VOBU start address 
C_LVOBU_SA based on the VOBU informatkxi ob- 
tained in step #2434. If the VOBU search Information 
VOBU.SRI points outside the cell, the FWDIn and BW- 
DIn values of VOBU between the start and end VOBU 
record the cell end VOBU addresses, and the FWDIn 
and BWDIn values of the cell end VOBU record 0. 
[0643] The data structure according to the second 
embodiment of the present invention can thus be pro- 
duced. 

[0644] By means of the present invention thus de- 
scribed, plural program chairis can be adapted to pro- 
vide a parental lock control feature whereby, for exarn- 
ple, the first program chain VTS.PGCI #1 Is an adult- 
oriented program cha'n, the other program chain 
VTS_PGCI #2 is a chikJ-oriented program chain, and 
forward and reverse special reproduction modes can t>e 
achieved on both program chains. 
[0645] In a program chain comprising a multi-angle 
scene perkxJ, each angle is one cell in the digital video 
disk system, and special-mode reproduction is therefore 
possible within each angle. Furthermore, rrx^ving from 
a common cell to one of the multi-angle cells during spe- 
cial-mode reproductfon can be achieved by moving to a 
default cell or to the cell corresponding to a user-defined 
angle number Moving from one of the multi-angle ceils 
to a common cell can also be achieved using the same 
control method used for parental k)ck control. 
[0646] WhHe the data search informatton interleaved 



to the system stream is described above as being inter- 
leaved in GOP units, the data compression unit, the in- 
terleave unit for the data search information packet shall 
not be limited to the GOP unit. 
6 [0647] Furthermore, while the invention has been de- 
scribed with reference to a DVD read-only disk record- 
ing medium, rewritable media can be used to the same 
effect. 

[0648] Furthennore, the menus are primarily a means 
10 of eliciting user selections, and menu manipulation shall 
not be limited to the keypad of a renrtote control device. 
Manipulation by, for example, a mouse or voice com- 
rnands is also possible. 

[0649] Furthemriore. while the invention has been do- 
ts scribed with particular reference to the MPEG standard, 
future extension of the standard or introduction of new 
standards shall also be covered by the present inventkxi 
insofar as plural data units are interieaved and repro- 
duced according to a time-base. 
20 [0650] Furthemriore. the invention has been de- 
scribed with particular reference to interleaving one 
compressed vkieo data unit, but the invention shall not 
be so limited. 

[0651] FurthemDore, the special reproductkxi niode 
2S inf onnatbn has been described as being written to the 
data search information and interieaved to the system 
stream, but it is only necessary to record the special re- 
production mode information as Information attached to 
the reproduced vkleo data and audk> data, and it is spe- 
30 cifically not necessary to interieave this information to 
the system stream. For example, if all special reproduc- 
tion mode informatfon for the cell Is recorded at the cell 
start, orto the same predefined location, the informatfon 
can be accessed when required with no change in the 
3S effects described above. 

[0652] Ukewise, it Important that the program chain 
informatfon be read separately from the data actually re- 
produced, and the locatfon to which the program chain 
informatfon is recorded shall not be limited to that de- 
40 scribed above. 

[0653] Furthermore, the above embodiments assume 
that the data at the cell start is the packet containing the 
data search Inf onmation, but the data search inf onnation 
need not necessarily be recorded to the cell start. Inse- 
ts far as the related video data, audfo data, and sub-pfoture 
data can be foentified, the data search information, vid- 
eo data, audfo data, and sub-pfoture data can be record- 
ed in any defined sequence. 

[0654] FurthernK>re. methods other than described 
so above can be used for intra-cell reproduction and inter- 
cell reproduction during special reproduction modes. 
What is inriportant to the invention Is that program cham 
informatfon be used for inter-cell reproductfon, and ad- 
dress information recorded to the special reproductfon 
ss rrxxJe information, specifically address values 
SFFFFFFFh. 0, or other 'outskJe cell* value, be used to 
detect the cell ends. 

p>65£f] Even when cells are shared by plural program 
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chains, special reproduction modes such as fast forward 
and reverse play can also be achieved along any select- 
ed program chain. 

Industrial Applicability 

[0655] As is apparent from a method and an appara- 
tus according to the present faivention for interleaving a 
bitstream to record the interleaved bitstream to a record- 
ing medium and reproduce the recorded bitstream 
therefrom is suitable for the application of an authoring 
system which can generate a new title by editing a title 
constructed by bitstreams carrying various information 
in accordance with the user's request, and Is also suit- 
able for a Digital Video Disk System, or DVD System 
being developed recently. 

Claims 

1. An optical disc (M) comprising 

a data storage area storing a plurality of system 
streams (CELL), and 

a management infonDation storage area stor- 
ing reproduction control information, 

characterized in that said management infonration 
etprage area contains program chain information 
entries (VTS_PGCI) each of which specifying a pro- 
gram chain (PGC) including two or more system 
streams (CELL) and the reproduction sequence of 
the system streams (CELL) contained therein, 

wherein each of the system streams (CELL) 
contains one or more video object units (VO- 
BU), each video object unit (VOBli) includes a 
navigation pack (NV) and a subsequent video 
segment, said navigation pacic (NV) being in- 
dicative of at least the address of the previous 
video object unit (VOBU) and the address of the 
next video object unit (VOBU) in the sequence 
of video object units (VOBU) of a respective 
systenri stream (CELL) for each of a predeter- 
mined number €>f reproduction nrxxies, wherein 
said predeterrnined number of reproduction 
rrrodes contain at least two reproduction modes 
which differ at least in reproduction speed or re- 
production direction, and 
wherein each program chain information entry 
(VTS.PQCI) contains address information . 
(C.FVpBU.SA) of the first video object unit 
(VOBU) and address information 
(C_LVOBU_SA) of the last video object unit 
(VOBU) of each system streams (C^U.) of the 
program chafri (PGC): 

2. An optical disc according to claim 1 , 



whereffi at least one of the system streams (CELL) 
is Included in two or wore program chain ihforma- 
. tion entries (VTS^PGCI). 

s 3. An optical disc according to claim 1 or 2. 

wherein said management information storage area 
contains at least one program chain information en- 
try (VTS^PGCI) which specifies a system stream 
reproduction sequence which includes at least one 

10 system stream (CELL) a plurality of times. 

4. An optical disc according to one of the preceding 
claims, 

whereki said data storage area contains a group of 
IS alternatively reproducible system streams, wherein 
each alternatively reproducible system stream of 
this group being divided Into interieaved units (IL- 
VU), wherein all interieaved units (ILVU) contained 
in this group are interieaved with each other. 
^ . 

5. An optical disc (M) according to one of the preced- 
ing claims, 

wherein the navigation pack (NV) contains a special 
code (3FFFF FFFFh) as the address of the previ- 
2S ously reproduced vkJeo object unit (VOBU) when 
the previously reproduced video object unit is out- 
skie of the corresponding system stream (CELL). 

6. An optical disc (M) according to one of the preced- 
30 big claims, 

wherein the navigation pack (NV) contains a special 
code (3FFFF FFFFh) as the address of the next re- 
produced vkieo object unit (VOBU) when the next 
reproduced video object unit is outskle of the cor- 
3S responding system stream (CELL). 

7. A reproductkxi appaiatus specially adapted to re- 
produce an optteal disc according to one of the pre- 
ceding claims in at least two reproduction modes 

40 which differ at least in reproduction speed or repro- 
duction direction, the reproductk)n apparatus com- 
prising: 

a reading unit (2000) for reading system 
45 streams and program chain informatkxi entries 

from the optical disc; and 
a controller (2300) for receiving the program 
chain Information entries and for controlling the 
reading uiiit (2000) to contiguously read a se- 
so quence of system streams defined by a pro- 

gram chain informatkxi entryi 
wherein the controller controls the reading unit 
(2000) during forward reproduction \x\ such a 
way, that said reading unit (2000) 

55 

reads a video object unit which is refer- 
enced by a navigation pack (NV) of the cur- 
reritl/ reproduced video object unit as the 
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next video object unit, if the next video ob- 
ject unit is in the same system stream as 
the currently reproduced video object unit, 
and 

reads the first video object unit included in 
the next system stream which is refer- 
enced by the last navigation pack (NV) of 
the currently reproduced system stream 
(CEtX)^ if the next video object unit is not 
In the same system stream as the currently 
reproduced video object unit. 

8. A reproduction apparatus according to claim 7, 

wherein the controller controls the reading 
unit (2000) during backward reproduction in such a 
way, that saki reading unit (2000) 

continues to read a vkJeo object unit which is 
referenced by a navigation pack (N V) of the cur- 
rently reproduced video object unit, if the pre- 
vious video object unit is in the same system 
stream as the currently reproduced video ob- 
ject unit, and 

reads the last vkleo object unit included in the 
prevk>us system stream by reference to the first 
navigation pack (NV) of the currenty repro- 
duced system stream (CELL), if the previous 
video object unit Is not in the same system 
stream as the currently reproduced video ob- 
ject unit. 

9. A reproduction apparatus according to claim 7 or 8, 
wherein the next posltton data is a specia! code 
when the next vxjeo object unit is not in the corre- 
sponding system stream, and 

wherein the controller detects that the next 
video unit is not in the same system stream as the 
currently reproduced video object unit when the 
next position data in the navigation pack of the cur- 
rently reproduced vkieo object unit is the special 
code. 

10. A reproductk)n apparatus according to one of 
claims 7 to 9, 

wherein the previous positk>n data Is a special code 
when the prevbus video object unit is not in the cor- 
responding system stream, and 

wherein the controller detects that the previ- 
ous vkieo unit is not in the same system stream as 
the currently reproduced video object unit when the 
previous posltk^n data in the navigatk^n pack of the 
currently reproduced vkieo object unit is the special 
code. 



PatentaneprOche 

1 . Optische Disk (M), mrt 



einem Datenspeicherberek^h, wek:hermehrere 
System-Datenstrdme (CELL) spek^ert, und 
einem Verwaltungsinformatbns-Speicherbe- 
reich zum Speichem von Wiedergabe-Steue- 
s rungsinformationen, 

dadurch gekennzefchnet. daB der Venwaltungsln- 
formations-Speicherbereich Programmketten-ln- 
formationseintrage (VTS_PGGI) enthalt, von denen 
10 jeder eine Programmkette (PQC) mit zwei Oder 
mehr System-Datenstrpmen (CELL) und die darin 
enthaltene Wiedergabe-Sequenz der System-Oa- 
tenstrome (CELL) bestimmt, 

IS wobei jeder der System-Datenstrome (CELL) 

eine oder mehrere Videoobjekleinheiten (VO- 
BU) enthalt, wobei jede VideoObjekteinheit 
(VOBU) eni Navigatkxispaket (NV) und ein 
nachfolgendes Videosegment beinhaltet, wo* 

20 bei das Navigationspaket (NV) wenigstens die 

Adresse der vorherigen Video-Objekteinhett 
(VOBU) und die Adresse der nachsten Video- 
Objekteinheit (VOBU) in der Sequenz der Vi- 
deo-Objekteinheiten (VOBU) eines entspre- 

2S chenden System-Datenstromes (CELi.) f Or je- 

den einer vorbestimmten Anzahl von Wieder- 
gabemodi anzelgt, wobei die vortiestimmte An- 
zahl von Wiedergabemodi wenigstens zwei 
Wiedergabemodi enthalt. welche sich wenig- 

30 stens in der Wiedergabegeschwindlgkeit oder 

der Wiedergaberichtung unterscheiden, und 
wobei jeder Programmketten-Informatbnsein- 
trag (VTS_PGCI) Adresskiformationen 
(C^FVOBU^SA) der ersten Vkleo-Objektein- 

35 heit (VOBU) und Adressinformationen 

(C_LVOBU_SA) der letzten VkleoObjektein- 
heit (VOBU) jedes System-Datenstromes 
(CELL) der Programmkette (PGC) enthalt. 

40 2. Optische Disk nach Anspruch 1 . 

bei wetcher wenigstens einer der System-Daten- 
strdme (CELL) in zwei Oder mehr Programmketten- 
lnforrT^tk>nseintragen (VTS_PGCI) enthalten ist 

45 3. Optische Disk nach Anspruch 1 oder 2, 

t>ei weteher der Verwattungs-lnformatksnsspeicher- 
bere'ich wenigstens einen Programmketten-lnfor- 
matk)nseintrag (VTS_PGCI)enthalt, wefchereine 
System-Datenstrom-Wiedergabesequenz festlegt, 

so welche wenigstens einen System-Datenstrom 
(CELL) rnehrfach beinhaltet. 

4. Optische Disk nach einem der vorstehenden An- 
spruche. 

ss bei welcher der Datenspetoherbereich eine Gruppe 
attemativ reproduzierbarer System-Datenstrdme 
enthdtt, wobei jeder altemativ reproduzierbare Sy- 
stem-Datenstrom dieser Gruppe in verschachtelte 
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. Einheiten (ILVU) aufgoleilt ist, wobei samtliche in 
dieser Gruppe enthattenen, verschachtelten Ein- 
heiten (ILVU) mtteinander verschachtelt sind. . 

5. Optische Disk (M) nach einem der vorstehenden 
AnsprOche, 

bei welcher das Navtgationspaket (NV) einen be- 
sonderen Kode (3FFFF FFFFh) als die Adresse der 
vortier wiedergegebenen VideoObjekteinhett (VO- 
BU) enthalt. wenn sich die vorher wiedergegebene 
VkJeoObJekteinheit auBerhaib des entsprechen- 
den Systenrt-Oatenstromes (CELL) beffndet. 

6. Optische Disk (M) nach einem der vofstehenden 
AnsprOche. 

bei weteher das Navigattonspaket (NV) einen be- 
stimmten Code (3FFFF FFFFh) ais Adresse der 
nachsten wiedergegebenen Vkie<>Objekteinheit 
(VOBU) enthatt, wenn sich die nachste wiederge- 
gebene VkJeo-Objekteinheit au3erhalb des ent- 
sprechenden System-Datenstromes (CELL) befln- 
deL 

7. Wiedergabevorrichtung. welche ausgebildet ist 
zum Wiedergeben einer optischen Disk. gemaB ei- 
nem der vorstehenden AnsprOche, in wenigstens 
zwei Wieder9at>emodi, welche sich wenigstens in 
der Wiedergabegeschwindigkelt Oder der Wieder- 
gaberichtung unterecheklen. wobei die Wiederga- 

* bevbrrichtung umfa3t: 

eine Leseeinheit (2000) zum Lesen von Sy- 
stem-Datenstrdmen und Programmketten-ln- 
fomiatkdnseintragen von der optischen Disk; 
und 

eIne Steuerung (2300) zum Empfangen der 
Programmketten-lnformationseintnage und 
zum Steuem der Leseeinheit (2000), um eine 
Folge von System-Datenstrdmen kontinuierlich 
zu lesen, welche durch einen Programmketten- 
Informationseihtrag bestimmt ist, 
wobei die Steuerung die Leseeinheit (2000) 
; wShrend der VDrwSrts-Wiedergabe In solch ei- 
. ner Weise steuert, daB die Leseeinheit (2000) 

eine Vtdeo-Objekteinheit liest, aut welche 
ein Navigatk>nsp2iket (NV) der gegenvySr- 
tig wiedergegebenen VkJeo-Objektelnheit 
als nachste Vkleo-Objekteinheit verweist. 
wenn sk^ die nachste Vkleo-Objiakteinheit 
In dem gtelchen System-Datenstrom befin- 
det, wie die gegenwartig wiedergegebene 
Video-Objekteinheit, und 
die erste in dem nachsten System-Daten- 
strom enthaltehe Video-Objektelnheit liest, 
auf welche das letzte Navlgationspaket 
(NV) des gegenwSrtig wiedergegebenen 
System-Datenstfomes (CEU.) verweist, 



wenn srch die nachste Video-Objekteinheit 
nicht in dem gleichen System-Datenstrom 
wie die gegenwartig wiedergegebene Vi- 
deo-Objekteinheit befindet 

5 

8. Wiedergabevorrichtung nach Anspruch 7. bei wel- 
cher die Steuerung die Leseeinheit (2000) wahrend 
der RQckwarts-Wiedergabe In sotch einer Weise 

. steuert. daB die Leseeinheit (2000) 

10 

- das Lesen einer Video-Objekteinheit fortsetzt, 
auf welche ein Navigationspaket (NV) der ge- 
genwdrtig wiedergegebenen VkleoObjektein- 
heit verweist, wenn die vorherige Video-Objekt- 

is einheit sich in dem gleichen System-Daten- 

strom wie die gegenwartig wiedergegebene Vt- 
deo-Objekteinheit befindet. ur>d 
die letzte Vkleo-Objekteinheit liest, die in dem 
vorherigen System-Datenstrom vorhanden ist. 

so auf die das erste Navigatbnspaket (NV) des 

gegenwartig wiedergegebenen System-Daten- 
stromes (C^LL) veoA^eist, wenn die vorherige 
Video-Objekteinheit nk:ht in dem gleichen Sy- 
stem-Datenstrom vorhanden ist, wie die ge- 

2S genwartig wiedergegebene Video-Objektein- 

heit. 

9. Wiedergabevorrichtung nach Anspruch 7 Oder 8. 

^ bei wetcher die Daten der nachsten Position ein 

besonderer Kode sind. wenn die nachste Vi- 
deo-Objekteinheit nicht in dem entsprechen- 
den System-Datenstrom vorhanden ist, und 
wobei die Steuerung erfaBt, daB die nachste Vi- 

ss deoebihelt nicht in dem gleichen System-Da- 

teristrbm wie die gegenwartig wiedergegebene 
Video-Objektelnheit vorhanden ist, wenn die 
nachsten Positionsdaten in dem Navigatksns- 
paket der gegenwartig wiedergegebenen Vi- 

40 deo-Objekteinheit der besondere Kode sind. 

10. Wiedergabevorrichtung nach einem der AnsprOche 
7bl8 9. 

45 bei welcher die vorherigen Positionsdaten ein 

besonderer Kode sirKl, wenn die vorherige Vi- 
deo-Objekteinheit sich nicht in dem entspre- 
chenden SystenrvOatenstrom befindet, und 
wobei die Steuerung erfaBt, daB die vorherige 

so Videoeinheit sich nicht in dem gleichen Sy- 

stem-Datenstrom. wie die gegenWSrtlg wieder- 
gegebene Video-Objekteinheit befindet, wenn 
die vortierigen Posit bnsdaten in dem Naviga- 
tionspaket der gegenwartig wiedergegebenen 
VideoObjekteinheit der besondere Kode sind. 
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Revendications 

1. Disque optique (h4) comprenant 

une zone de mdmorisation de donn^es m6mo- 
risant une plurality de flux de syst^me (CELL), 
et 

une zone de memorisation d'infomiations de 
gestion mdmorisant des infomrtations de com- 
mande de reproduction. 

caractdrisd en ce que ladite zone de memori- 
sation rfinformatlons de gestion contient des en- 
trees rfinformations de chaTne de programme 
(VrS.PGCI) dont chacune spdcifie une chaTne de 
programme (PGC) comprenant deux ou plusieurs 
flux de syst&me (CELL) et \a sequence de repro- 
duction des flux de systeme (CELL) contenue. dans 
celle-ci, 

dans lequel chacun des flux de systeme (CELL) 
contient une ou plusieurs unites d*objet video 
(VOBU), chaque unite d'objet video (VOBU) 
comprend un bloc de navigation (NV) et un seg- 
ment video suivant. ledit bloc de navigation 
(NV) etant indicatif d'au moins I'adresse de 
I'unite d'objet vid6o prec6dente (VOBU) et 
radresse de runit6 d'objet video suivante (VO- 
BU) dans la sequence des unites d'objet video 
(VOBU) d'un flux de systeme respectif (CELL) 
pour chacun d'un nombre predetemn jne de mo- 
des de reproduction, dans lequel ledit nombre 
predetermine de modes de reproduction con- 
tient au moins deux nrxxies de reproduction qui 
different au moins par la Vitesse de reproduc- 
tion ou le sens de reproduction, et 
dans lequel chaque entree d'informations de 
chaTne de programme (VTS_PGCI) contient 
des informations d'adresse (C.EVOBU.SA) 
de la premiere unite d'objet video (VOBU) et 
des informations d'adresse (C_LVOBU_SA) de 
la derniere unite d'objet video (VOBU) de cha- 
que flux de systeme (CELL) de la chaTne de 
programme (PGC). 

2. Dlsqiie optique sekxi la revendication 1 , 

dans lequel au moins Tun des fluxde systeme 
(CELL) est incJus dans deux ou plusieurs entrees 
d'informations de chaTne de programme 
(VTS^PGCI). 

3. Disque optique selon la reverKiication 1 ou 2. 

dans lequel ladite zone de memorisation d'in- 
formations de gestion contient au moins une entree 
d'ffiformations de chaTne de programme (VTS PG- 
Cl) qui specifie une sequence de reproduction de 
flux de systeme qui comprend au moins un flux de 
systeme (CEU.) une pfuralite de fois. 



4. Disque optique selon I'une des revendications pre- 
cedentes, 

dans lequel ladite zone de mermrisatioh de 
donnees contient un groupe de flux de systeme 

5 pouvant etre reproduits en altemance. dans lequel 
chaque flux de systeme pouvant dtre reproduit en 
altemance de ce groupe est divise en unites ehtre- 
lacees (ILVU). dans lequel toutes les unites entre- 
lacees (ILVU) contenues dans ce groupe sont en- 

10 tretacees les unes avec les autres. 

5. Disque optique (M) selon Tune des revendications 
precedentes. 

dans lequel le bloc de navigation (NV) cen- 
ts tient un code special (3FFFF FFFFh) en tant 
qu'adresse de I'unite d'objet video reproduite pr6- 
cedernment (VOBU) lorsque runite d'objet video re- 
produite precedemment est d I'exterieur du flux de 
systems correspondant (CELL). 

20 

6. Disque optique {M) selon Tune des revendications 
precedentes. 

dans lequel le bloc de navigation (NV) con- 
tient un code Special (3FFFF FFFFh) en tant 
2S qu'^resse de I'unite d'objet video reproduite sui- 
vante (VOBU) lorsque runite d'objet video reprodui- 
te suivante est d I'exterieur du flux de systems cor- 
respondent (CELL). 

30 7. Appareil de reproduction specialement congu pour 
reproduire un disque optique selon Tune des reven- 
dications precedentes dans au moins deux modes 
de reproduction qui different au moins par la Vitesse 
de reproduction ou le sens de reproduction, Vap^- 

3S reil de reproduction comprenant : 

une unite de lecture (2000) destinde d lire des 
flux de systems et des entrees d'informations 
de chaTne de programme k partir du disque op- 

40 tique, et 

un contrSleur (2300) destine k recevoir les en- 
trees d'informations de chaTne de programme 
et e commander I'unite de lecture (2000) afin 
de lire de fa^on contigue une sequence de flux 

45 de systeme definie par une entree d'informa- 

tions de ChaTne de programme, 
dans lequel le contrdleur commande I'unite de 
lecture (2000) durant une reproduction vers 
favant de telle maniere que ladite unite de lec- 

50 ture (2000) 

Use une unite d'objet video qui est reieren- 
cee par un bloc de navigatior) (NV) de Puni- 
te d'objet video actuellement reproduite en 
ss tant qu'unite d'objet video suivante. si runi- 

te d'objet video suivante est dans le meme 
fluxde systeme que runite d'objet video ac- 
tuellement reproduite, et 
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Nse la premidre unitd cfobjet vkido incluse 
dans le flux de syst^me sufvant qui est 
f^rencde par le dernier bloc de navigation 
(NV) du flux de syst^e actuellement re- 
produit (CeLl), si funitd d'objet suivante s 
ne figure pas dans le mdme flux de syst^ 
me que Punitd d*ob]et vidte actuellement 
reproduite. 

8. Appareil de reproduction selon la revendication 7, 10 

dans lequel le contrdleur cbmmande I'unitd de 
. lecture (2000) durantune reproduction vers rarridre 
de teHe mani^re que ladite unltd de lecture (2000) 

continue d lire une unitd d'objet viddo qui est is 
r^f^renc^e par un bloc de navigation (N V) de 
Tunitd d'objet vid6o actuellement reproduite, si 
I'unitd d'objet vkldo prte^dente est dans le rnd- 
me flux de syst&me que I'unitd d'objet viddo ac- 
tuelleiTient reproduite. et so 
lise la demi^re unftd d'objet viddo incluse dans 
le flux de syst&me prdcddeht par rdf^rence au 
premier bloc de navigation (NV) du flux de sys- 
tems actuellement reproduit (CELL), si Vunitd 
d'objet viddo pr6c6dente ne figure pas dans le 2S 
mdme flux de systdme que I'unitd d'objet viddo 
actuellement reproduite. 

9. Appareil de reproduction selon la revendication 7 
ou8. 30 

dans lequel les donn6es de position suivante 
repr^sentent un code spteial lorsque Tunit^ 
d'objet viddo suivante n'est pas dans le flux de 
systdme oorrespondant. et 3S 
dans lequel le cohtrOleur d^tecte que funitd vi- 
d^o suivante n'est pas dans le mdme flux de 
systems que funitd d'objet vid^ actuellement 
reproduite, lorsque les donndes de position sui- 
yante dans le bloc de navigation de I'unitd d'ob- 40 
jet viddo actuellement reproduite reprdsentent 
le cede spdciaL 

10. Appareil de reproduction selon I'une des revendica- 
tions7&9, 45 

dans lequel les donndes de position prdc^den* 
te reprdsentent un code special lorsque I'unitd 
d'objet viddo prdcddente n'est pas dans te flux 
de systdme corresporidant, et so 
■ dans lequel le contr61eur ddtecte que funitd vi- 
ddo prdcddente n'est pas dans le mdme flux de 
systdme que Tunitd d'objet viddo actuellement 
reproduite, lorsque les donndes de position 
prdcddente dans le bloc de navigation del'unitd ss 
d'objet vidto actuellement reproduite reprd- 
sentent re code spdcidl. 
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Fig. 9 
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Fig. 13 
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Fig. 19 
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Fig,22 
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Fig. 27 
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Fig. 28 
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Fig. 2 9 
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Fig.32 
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Fig.34B 
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